[題意] 給一個有 n 個點的 undirected simple graph，並且告訴你這個 graph 中有 m 條邊被拿掉了，問有幾個 connected components？並且把 connected component 的大小由小到大印出來。
解法很單純，利用 BFS 或 DFS 就可以了，唯獨有一點要特別注意：因為 n 很大 (200,000)所從要維護一條序列，裡面存的是有哪些點還沒被拜訪過，這樣每次從一個點要開始拜訪其他點時只要找還在那條序列中的點就好。
實作如下：
沒有留言:
張貼留言