并查集
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
并查集(删除节点)
删除节点,就是把原先的节点设置为虚点,然后把点的位置用num数组指向新的位置。#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<set> using namespace std; typedef long long ll; int num[10005],fa[300005]; int _f原创 2016-09-04 17:13:45 · 2245 阅读 · 0 评论 -
并查集&拓扑排序 (hdu1811)
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> using namespace std; const int N=20010; int n,m; int fa[N],in[N]; vector<int> q[N]; int a[N],b[N]; char cmd[N原创 2016-11-05 09:49:49 · 255 阅读 · 0 评论 -
hdu3038带权并查集
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #define INF 0x3f3f3f3f #define CSH(a, b) memset(a, (b), sizeof(a)) #de原创 2017-02-11 20:37:25 · 267 阅读 · 0 评论 -
Codeforces 396 div.2 带权并查集
题意: 一共给你N个单词,其中有M个关系是已知的,我们要对Q对单词进行关系查询。 其中M个关系,要么两个单词是同义词,要么两个单词是反义词。 对于查询,如果两个单词是同义词,输出1,如果是反义词输出2,如果不能确定输出3. 分析: 带权并查集。#include <iostream> #include <cstdio> #include <cstring> #include <algorit原创 2017-02-11 20:36:29 · 208 阅读 · 0 评论