Deep_Dark_FAntasy♂

并查集

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

/ 注册

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

牛牛去牛市旅游

先看题目：https://ac.nowcoder.com/acm/problem/207754题目描述：牛牛参观景点，任意两个景点间都有路相连，牛牛希望经过某些路，为了参观完所有景点并且每个景点只参观一次，有多少种方法？解题思路：显然，如果A-B,B-C,C-A都要走即A、B、C成环了，那么A必然要...

并查集思维

2020-06-21

0 594

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

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

无向图并查集环

2020-06-21

0 1949