作者:
Rushia (みけねこ的鼻屎)
2025-03-22 16:03:41https://leetcode.com/problems/count-the-number-of-complete-components
2685. Count the Number of Complete Components
給你一個陣列表示無向圖的邊,找出共有幾個完整元件,完整元件被定義成所有點都有
邊連起來的圖,只有一個點也是完整元件。
思路:
1.先用題目給的邊建圖,順便用併查集對每個點分組。
2.檢查每個組別的所有點,他的邊的數量-1 是否等於該組別的點的數量,是的話表示這
組是一個完整元件。
Java Code: