博客停更，请到"再见，优快云"文章中找新博客地址

https://www.luogu.org/problem/show?pid=3144可以考虑从询问反过来加边，注意加的边一定要两个顶点都存在#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ed{ int x,y;}edge[3

https://www.luogu.org/problem/show?pid=1196改一下普通的并查集就可以了#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);const int maxn = 30005;int father[maxn];//并查集 int

http://tyvj.cn/p/1602输入如果是朋友就合并，是敌人就邻接表储存起来，然后输入完之后合并所有的敌人，最后统计代表个数即可#include#include#includeusing namespace std;int num[1005], f[1005][1005];int father[1005];int n,m;int find(int i){ if

https://www.luogu.org/problem/show?pid=2024一个点拆成3个分身一个是原体，一个表示x吃y，一个表示x被y吃然后模拟即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std; int n,k; int

https://www.luogu.org/problem/show?pid=1525先按权值从大到小排序边然后依次使边的两个点分开#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ed{ int x,y,v;}edge[1

BZOJ传送门 树状数组裸题，但是因为sqrt的速度很慢，所以我们在一个数为1或者为0就删掉它(用并查集维护) ps:交题时注意文件声明部分要注释掉！坑死了#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>#define ms(i,j) memset(i, j, si

题目 [树状数组, 并查集]BZOJ 3211：并查集辅助树状数组求值 [左偏树, 并查集]Hdu 1512: 左偏树模板题模板及讲解参考资料：http://www.tuicool.com/articles/UjqUziE知识点： 1. 拆点 2. 带权 3. 辅助数组1 拆点 题目：http://blog.youkuaiyun.com/darost/article/details/53013154

hdu传送门近似LCA模板题，只不过这里是森林，要用一个并查集判断是否在一棵树上/* Hdu 2586 LCA*/#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);