在一個有向圖(由點和邊構成)中，若一個子圖(subgraph)S有以下性質即可被稱為一個「堅固連結的元件」： 對於S中的任意兩點A,B，必定存在一條由A通往B的path。 國軍的將士們皆著迷於尋找堅固連結的元件，他們認為這對於堅守國土安全有全面性的幫助。 給你一個有向圖，請計算出這個圖最少可以被分為幾個「堅固連結的元件」。
輸入包含多筆測試資料，每組測資之間會有一個空行。 每筆測試資料以N,M開頭，其中N為總點數(0< N<=100000)，M為總邊數(0<=M<=300000)。 接下來有M行包含Si,Ti(0<=Si,Ti< N)，代表有一條邊從Si連向Ti。 輸入檔最後以N=M=0代表結束。
對每筆測試資料輸出一個數字，代表這個圖最少能被分為幾個「堅固連結的元件」。
3 3
0 1
1 2
2 0
4 4
0 1
0 2
1 2
1 3
0 0
1
4
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|