聂小白的专栏

#include #include #include #include #include #include #include #define maxn 10005 using namespace std; int bin[maxn],vis[maxn]; int find(int x) { int r=x; while(bin[r]!=r) { r=bin[r]; }

#include #include #include #include #include #define maxn 100010 using namespace std; int father[maxn],mark[maxn]; int flag; void init()//初始化 { for(int i=0;i<maxn;i++) { father[i]=i; mark[

被图论搞得死去活来，很多基础知识不熟悉，似懂非懂。 #include #include #include #include #include using namespace std; int bin[1002]; int find(int x)//寻找根（父节点） { int r=x; while(bin[r]!=r) { r=bin[r]; } } void merge

#include #include #include using namespace std; const int maxn=20010; int n,m,p[maxn],sex[maxn]; int find(int x) { if(p[x]==-1) return x; int y=p[x]; p[x]=find(p[x]); sex[x]=(sex[y

超水，最基础的应用，跟HDU的畅通工程一个难度 #include #include #include #include #include #include #define maxn 50001 using namespace std; int father[maxn]; int n,m; void init( ) { for(int i=0;i<maxn;i++) { fat

有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。 #include #include #include #include #include #include #define maxn 30001 using namespace std; int father[maxn

给你编号从1到30000块砖，有2种操作： 1.M  a   b  表示把a放在b的上面。 还有一种情况是：假如1的下面还有一个2,3的下面还有一个4，那么move1,3的意思就是把1所在的全部立方体放在3全部立方体的上面，而且保持原来1和3所在堆的立方体的顺序。移动后从上到下依次为1,2,3,4.且只能是这一种情况 2.count a 表示询问a下面有几块砖 带权值的并查

挺简单的一道并查集，给出N台电脑的zuobia