并查集
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 · 2275 阅读 · 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 · 269 阅读 · 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 · 273 阅读 · 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 · 214 阅读 · 0 评论