Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-01-29 16:58:10
https://leetcode.com/problems/redundant-connection
684. Redundant Connection
给你一个长度为n的阵列int[][] edges表示边集合,这些边组成一个连通图,求出移除
哪个边可以让该图不存在环且连通,如果答案有多个返回比较后面的边。
思路:
1.用并查集把edges里面的边连通起来,连起来前检查是不是两个点在同一组,如果在同
一组的话就更新res的边,因为有n个边和n个点所以必定有解。
Java Code
作者: Meaverzt (Meaverzt)   2025-01-29 16:59:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com