關節點

把這點拿掉

圖形就不連通

分好的組 若1人 合法 若2人 合法

若3人以上

但有關節點 則不合法

在算最少組的時候

先用Disjoint Sets計算關節點以外的點有幾組

再來考慮每個關節點有沒有可以一起分的組

只要他有相連的 非關節點且獨立 就可連

8
2 8
3 8
1 2
5 6
3 4
7 3
0

1-(2)-(8)-(3)-7
                |
                4
5-6

括號為關節點
除此以外點有4組
1,7,4,{5,6}
關節點3個
2與1分組
3與7or4分組
8無法
所以答案
4+1=5

//另外幾筆特殊測資

6
1 2
0

輸出:5

6
1 2
2 3
3 4
4 5
5 6
0

輸出:3

題外話:

稍微研究一下morris大大的code 雖然還沒看懂..

但他的這筆測資會出現6 但一樣可以AC

除非我題意理解錯誤

總之這題測資很弱

而且我的算法可能也有漏掉的情況

還有望神手指點