BJFU_数据结构习题_285基于邻接表的长度为k的简单路径的求解

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

285基于邻接表的长度为k的简单路径的求解

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

这题我写不出来，可以参考这篇文章

基于邻接表的长度为k的简单路径的求解