NYOJ 20 吝啬的国度(邻接表、二维向量、队列、BFS、时间复杂度为O(n))
吝啬的国度题目链接:NYOJ 20 吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3描述
在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入
第一行输入一个整数M表示测试数据共有
原创
2015-12-01 14:30:18 ·
399 阅读 ·
0 评论