Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-03-22 16:03:41
https://leetcode.com/problems/count-the-number-of-complete-components
2685. Count the Number of Complete Components
给你一个阵列表示无向图的边,找出共有几个完整元件,完整元件被定义成所有点都有
边连起来的图,只有一个点也是完整元件。
思路:
1.先用题目给的边建图,顺便用并查集对每个点分组。
2.检查每个组别的所有点,他的边的数量-1 是否等于该组别的点的数量,是的话表示这
组是一个完整元件。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com