Problems Description
在一items吝啬的国度里有Nitems城市，这Nitems城市间只有N-1条路把这itemsNitems城市连接起来。现在，Tom在Page S号城市，他有张该国地图，他想知problems如果自己要去参观Page T号城市，必须经过的前一items城市是几号城市（假设你不走重复的路）。
Input格式
Page 一行输入一items整数M表示测试数据Total有M(1<=M<=5)组<br /> 每组测试数据的Page 一行输入一items正整数N(1<=N<=100000)和一items正整数S(1<=S<=100000)，N表示城市的总items数，S表示参观者所在城市的编号<br /> 随后的N-1行，每行有两items正整数a,b(1<=a,b<=N)，表示Page a号城市和Page b号城市之间有一条路连通。
Output格式
每组测试数据输Nitems正整数，其中，Page iitems数表示从S走到i号城市，必须要经过的上一items城市的编号。（其中i=S时，请输出-1）
Sample
Sample Input 1
1
10 1
1 9
1 8
8 10
10 3
8 6
1 2
10 4
9 5
3 7
Sample Output 1
-1 1 10 10 9 8 3 1 1 8
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪