題目 2431:
信息學(xué)奧賽一本通T1523-嗅探器
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 4 解決: 4
題目描述
原題來自：ZJOI 2004
某軍搞信息對抗實(shí)戰(zhàn)演習(xí)，紅軍成功地侵入了藍(lán)軍的內(nèi)部網(wǎng)絡(luò)，藍(lán)軍共有兩個(gè)信息中心，紅軍計(jì)劃在某臺中間服務(wù)器上安裝一個(gè)嗅探器，從而能夠偵聽到兩個(gè)信息中心互相交換的所有信息，但是藍(lán)軍的網(wǎng)絡(luò)相當(dāng)?shù)凝嫶?，?shù)據(jù)包從一個(gè)信息中心傳到另一個(gè)信息中心可以不止有一條通路?，F(xiàn)在需要你盡快地解決這個(gè)問題，應(yīng)該把嗅探器安裝在哪個(gè)中間服務(wù)器上才能保證所有的數(shù)據(jù)包都能被捕獲？
輸入格式
輸入的第一行一個(gè)整數(shù) n，表示藍(lán)軍網(wǎng)絡(luò)中服務(wù)器的數(shù)目。
接下來若干行是對藍(lán)軍網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)描述，每行是兩個(gè)整數(shù) i,j，表示編號為 i 和編號為 j 的兩臺服務(wù)器間存在連接（顯然連接是雙向的），服務(wù)器的編號從 1 開始，一行兩個(gè) 0 表示網(wǎng)絡(luò)的拓補(bǔ)結(jié)構(gòu)描述結(jié)束，再接下來是兩個(gè)整數(shù) a,b，分別表示兩個(gè)中心服務(wù)器的編號。
輸出格式
輸出編號。如果有多個(gè)解輸出編號最小的一個(gè)，如果找不到任何解，輸出 No solution。
樣例輸入
5
2 1
2 5
1 4
5 3
2 3
5 1
0 0
4 2
提示
數(shù)據(jù)范圍與提示：
1≤n≤100
標(biāo)簽