因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。
該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。
uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。
uim為了盡快使該國的物流系統癱瘓，希炸毀鐵路，已達到存在某兩個城市無法互相通過鐵路到達的效果。
然而，只有一發炮彈（美國國會不給錢了）。所以，他能轟炸那一條鐵路呢？
輸入格式：
第一行n，m(1<=n<=150, 1<=m<=5000)，分別表示有n個城市，總共m條鐵路。
以下m行,每行兩個整數a, b，表示城市a和城市b之間有鐵路直接連線。
輸出格式：
輸出有若干行。
每行包含兩個數字a,b(a是key road。
請注意：輸出時，所有的數對必須按照a從小到大排序輸出；如果a相同，則根據b從小到大排序。
輸入樣例#1：
6 61 22 3
2 43 5
4 55 6
輸出樣例#1：
1 25 6屠龍寶刀點選就送
搜尋 讀好題 ——」所有的數對必須按照a從小到大排序輸出；」
所有！！
#include #include#include
using
namespace
std;
bool vis[151
];int tot,num,x[5001],y[5001],n,m,i,j,atlas[151][151
];struct
node
w[50001
];bool ss(int
from
) }
return tot==n-1;}
bool
cmp(node a,node b)
intmain()
for(i=0;ii)
atlas[x[i]][y[i]]=atlas[y[i]][x[i]]=1
; }
sort(w+1,w+1+num,cmp);
for(i=1;i<=num;++i)
printf(
"%d %d\n
",w[i].x,w[i].y);
return0;
}
洛谷P1656 炸鐵路
洛谷p1656 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim...
洛谷 P1656 炸鐵路
題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...
洛谷 P1656 炸鐵路
題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...