1281: 基于邻接表的长度为k的简单路径的求解
[命题人 : ]
题目描述
一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。
输入
多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两个顶点。每条边的长度为1。第m+3行有两个字符d和f，代表需要判断的两个字符。
输出
每组数据输出一行。若存在路径输出“YES”，反之输出“NO”。
样例输入 Copy
3 2 2
abc
ab
bc
ac
4 2 5
bcsw
bs
sw
bw
0 0 0
样例输出 Copy
YES
NO