輸入第一行輸入一個整數M表示測試數據共有M(1<=M<=5)組
每組測試數據的第一行輸入一個正整數N(1<=N<=100000)和一個正整數S(1<=S<=100000)，N表示城市的總個數，S表示參觀者所在城市的編號
隨後的N-1行，每行有兩個正整數a,b(1<=a,b<=N)，表示第a號城市和第b號城市之間有一條路連通。輸出每組測試數據輸N個正整數，其中，第i個數表示從S走到i號城市，必須要經過的上一個城市的編號。（其中i=S時，請輸出-1）樣例輸入
1
10 1
1 9
1 8
8 10
10 3
8 6
1 2
10 4
9 5
3 7
樣例輸出
-1 1 10 10 9 8 3 1 1 8
題目分析：
不要一位此題只是簡單的單聯通問題，此題是個深度搜索問題，正常的搜索問題，可能是題目沒有描述清楚，本題代碼參考的大神的代碼。。。
AC代碼：
/**
*dfs,深度搜索，
*注意找到最好的路線，從A能到b，那麼從b必然也能到a
*/
#include
#include
#include
