在一個無向圖(由點和邊構成)中，若一條邊E被移除後會造成圖型的分裂(存在點A、點B， 在原來圖中點A到點B間至少有一條路徑，而在點E被移除後點A和點B間不存在路徑)，點E即稱為桥。 桥和bridge有什麼不一樣？ 答案是不曉得，但是每當我們看到簡體字，總會覺得題目好像變難了...
輸入包含多筆測試資料，每組測資之間會有一個空行。 每筆測試資料以N,M開頭，其中N為總點數(0<N<=1000000)，M為總邊數(0<=M<=3000000)。 接下來有M行包含Si,Ti(0<=Si,Ti<N)，代表在Si和Ti間有一條無向邊。 輸入檔最後以N=M=0代表結束。
對每筆測試資料輸出所有為桥的邊，每條邊一行，格式同輸入。 若有多條邊為桥，則按照輸入順序輸出。 如果答案為空集合，則輸出一行"None."。 每組輸出之間必須要有一個空白行。
3 3
0 1
1 2
2 0
4 4
0 1
0 2
1 2
1 3
0 0
None.
1 3
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|