Deep_Dark_FAntasy♂

并查集

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 并查集（共1篇）

判断无向图是否有环路的方法 -并查集

转载：https://blog.csdn.net/xyt8023y/article/details/46312499并查集来判断是否有环路。首先初始化所有元素的根为-1，-1代表根节点，接下来对于图中的每一条边(v1,v2)都并入集合，并入的方式为查找v1和v2的根节点，然后让v2的根节点作为v1的...

无向图并查集环

2020-06-21

0 1949