吝嗇的國度

描述 在一個吝嗇的國度裏有N個城市，這N個城市只有N-1條路把這N個城市連接起來。現在，Tom在第五號城市，他有張該國的地圖，他想如果自己去參觀第七號城市，必須經過的前一個城市是第幾號城市（假設你不走重複的路）。 輸入 第一行輸入一個整數M表示測試數據共有M（1<=M<=5）組； 每組測試數據的第一行輸入一個正整數N（1<=N<=100000）和一個正整數S（1<=S<=100000）,N表示城市

>>阅读原文<<