因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍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
裸tarjan求橋
又一次把u和v寫混了,簡直是鹹魚界的恥辱。
1/*by silvern
*/2 #include3 #include4 #include5 #include6 #include7
using
namespace
std;
8const
int mxn=350;9
intread()
12while(ch>='
0' && ch<='9')
13return x*f;14}
15struct
edgee[12010
];18
int hd[mxn],mct=0;19
void add_edge(int u,int
v)23
intn,m;
24int dfn[mxn],low[mxn],dtime=0;25
struct
nodeans[mxn];
28bool
operator
<(node a,node b)
32int cnt=0;33
void dfs(int u,int
fa)46 }else low[u]=min(low[u],dfn[v]);47}
48return;49
}50intmain()
58for(i=1;i<=n;i++)
61 sort(ans+1,ans+cnt+1
);62
for(i=1;i<=cnt;i++)
65return0;
66 }
洛谷P1656 炸鐵路
洛谷p1656 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim,對該國進行戰略性措施,以解救塗炭的生靈。該國有n個城市,這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後,某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim...
洛谷 P1656 炸鐵路
題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim,對該國進行戰略性措施,以解救塗炭的生靈。該國有n個城市,這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後,某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...
洛谷 P1656 炸鐵路
題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim,對該國進行戰略性措施,以解救塗炭的生靈。該國有n個城市,這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後,某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...