![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Rocinantes
这个作者很懒,什么都没留下…
展开
-
关押罪犯(种类并查集)
关押罪犯//洛谷P1525关押罪犯#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int p[N << 1];struct M{ int a,b,c; bool operator < (const M & T)const { ...原创 2020-02-23 12:29:01 · 273 阅读 · 0 评论 -
食物链(带权并查集)
食物链并查集维护的每个点到根节点的距离余1表示可以吃掉根节点余2表示可以被根节点吃掉余0表示与根节点同类//食物链(带权并查集)#include <bits/stdc++.h>using namespace std;const int N = 50010;int n,m;int p[N],d[N];int find(int x){ if(p[x] !...原创 2020-02-23 11:03:52 · 153 阅读 · 0 评论 -
并查集Union Find Set
并查集是世界上最优美的算法!!!原创 2019-11-13 17:46:00 · 92 阅读 · 0 评论