- 博客(6)
- 收藏
- 关注
原创 【LeetCode打卡Day05】
可以依次遍历给定的边集 edges,并尝试通过并查集来将每一条边连接的两个节点合并到同一个集合中。如果在处理某条边时,发现它连接的两个节点已经属于同一个集合,则说明这条边会导致环的产生,我们就找到了需要删除的边。
2024-10-27 11:27:45 174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
可以依次遍历给定的边集 edges,并尝试通过并查集来将每一条边连接的两个节点合并到同一个集合中。如果在处理某条边时,发现它连接的两个节点已经属于同一个集合,则说明这条边会导致环的产生,我们就找到了需要删除的边。
2024-10-27 11:27:45 174
TA创建的收藏夹 TA关注的收藏夹
TA关注的人