beckyUp

并查集

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

归档

标签

去牛客网

/ 注册

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

合作网络 La3027 【并查集】

并查集路径查询` #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; const int mod = 1e9+7; int fa[maxn]; int edge[maxn]; int n; voi...

2019-04-23

0 573

易爆物 LA 3644【并查集】

水题并查集维护是否有环。如果有两个节点在同一个集合里面。再添加这两个节点会形成环 #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; typedef long long ll; int fa[m...

2019-04-23

0 533