洛谷 P1656 炸鐵路

題目描述

因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。

該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。

uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。

uim為了盡快使該國的物流系統癱瘓，希望炸毀鐵路，以達到存在某兩個城市無法互相通過鐵路到達的效果。

然而，只有一發炮彈（美國國會不給錢了）。所以，他能轟炸哪一條鐵路呢？

輸入輸出格式

輸入格式：

第一行n，m(1<=n<=150, 1<=m<=5000)，分別表示有n個城市，總共m條鐵路。

以下m行,每行兩個整數a, b，表示城市a和城市b之間有鐵路直接連線。

輸出格式：

輸出有若干行。

每行包含兩個數字a,b(a < b)，表示 < a,b > 是key road。

請注意：輸出時，所有的數對 < a,b > 必須按照a從小到大排序輸出；如果a相同，則根據b從小到大排序。

輸入輸出樣例

輸入樣例1：

6 6

1 2

2 3

2 4

3 5

4 5

5 6

輸出樣例1

1 2

5 6求割邊模板題直接用tarjan

(我把我部落格裡tarjan求割邊的模板**改改拿過來了)

code：

#include

#include
#include
using
namespace
std;
const
int max=1000010;
int n,m,cnt,sum;
int head[max],low[max],dfn[max],cedge[max];
struct edgedge[max];
void add(int x,int y)
void cutedge(int u,int f)
}bool cmp(int a,int b)
int main()
find_cutedge();
return
0;}

洛谷P1656 炸鐵路

洛谷p1656 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim...

洛谷 P1656 炸鐵路

題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...

洛谷P1656 炸鐵路

題目描述 因為某國被某紅色政權殘酷的高壓暴力統治。美國派出將軍uim，對該國進行戰略性措施，以解救塗炭的生靈。該國有n個城市，這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。uim發現有些鐵路被毀壞之後，某兩個城市無法互相通過鐵路到達。這樣的鐵路就被稱為key road。uim為了盡...