题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=20
题目大意:在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
思路:即将这棵无根树变为以顶点S为根的树,然后输出每个节点的直接父节点。直接从S开始广搜,搜到的点修改其父节点,而S的父节点为-1即可
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=20
题目大意:在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
思路:即将这棵无根树变为以顶点S为根的树,然后输出每个节点的直接父节点。直接从S开始广搜,搜到的点修改其父节点,而S的父节点为-1即可