给你一个查询数组queries ,其中 queries[j] = [pj, qj, limitj] ,你的任务是对于每个查询 queries[j] ,判断是否存在从 pj 到 qj 的路径,且这条路径上的每一条边都...edgeList = [[0,1,2],[1,2,4],[2,0,8],[1,0,16]],
queries = [[0,1,2],[0,2,5]]
输出:[false,true]
解释:上图为给定的输入数据...edgeList = [[0,1,10],[1,2,5],[2,3,9],[3,4,13]],
queries = [[0,4,14],[1,4,13]]
输出:[true,false]
解释:上图为给定数据...解题
并查集参考:数据结构–并查集(Disjoint-Set)
相关题目:
LeetCode 261. 以图判树(全部连通+边数=V-1)
LeetCode 305....彼此熟识的最早时间(排序+并查集)
LeetCode 1202. 交换字符串中的元素(并查集)
LeetCode 1319.