并查集与最小生成树
THE END GAME
这个作者很懒,什么都没留下…
展开
-
小希的迷宫
题解就是并查集判断,是否存在环,若存在则不符合题意#include <iostream>#include<algorithm>#include<cstring>using namespace std;const int N=1e6+10;int pre[N]; //每个结点int ranks[N]; //树的高度int vi...原创 2019-04-06 15:38:20 · 157 阅读 · 0 评论 -
Educational Codeforces Round 64 Editorial D
#include<bits/stdc++.h>using namespace std;const int N = 200043;int p[2][N];//用二维数组存0和1int siz[2][N];int get(int x, int c)//获得根节点的数字{ if(p[c][x] == x) return x; return p[c][x] =...原创 2019-05-04 16:37:44 · 98 阅读 · 0 评论 -
暑假集训日记——8.1(牛客+codeforce)
容斥原理的应用正难则反,合取式 的情况不好求,就转化为求解 总数-容斥小y的质数题解:容斥原理#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll,...原创 2019-08-01 16:56:30 · 169 阅读 · 0 评论 -
并查集入门
#include <iostream>using namespace std;#define N 105int pre[N]; //每个结点int ranks[N]; //树的高度//初始化void init(int n) //对n个结点初始化{ for(int i = 1; i <=n; i++){ pre[i] ...原创 2019-02-14 16:45:26 · 82 阅读 · 0 评论