几天上午将的逆波兰，还有列队，然而没有看代码，没有运用的我并不会。
我决定，明天晚上补补。
今天刷了一天的题，各种难受，没思路，有了思路了不会表达出来，真的是菜啊。
下午学习了并查集，虽然是半懂，队长挂了4道题，我现在做出来了三道，并且这三道做出来还是因为给源代码太想，随便改两个数字就能AC，现在的我终于明白当我看到AC时的感觉。
好了下面我们来学习一下并查集
//并查集
按我现在对这个的理解：
就是给你一堆数，然后给你两个两个数的关系，然后关系的传递性(连带性)，这些数就都有了关系
有关系的数组成一个数组，然后输出这个一维数组，里面有几个没关系的数组
应该怎么做呢？
第一种解释是：
每给两个数就把一个数当成祖宗，把另一个数当成孩子，然后给了孩子和另外一个人有关系之后，这个孩子的祖宗就成了这个人的祖宗，
之后就是祖宗一样的放在一起，然后有几个祖宗不一样的，就有几个不同的集合
#include<stdio.h>
const int maxn = 10000;
int f[maxn];
/循环方法求祖宗
int getfather(int v){
if(f[v]==v) return v;
while(f[v]!=v)
{
v = f[v];
}
return v;
}
//递归方法求祖宗
int getfather2(int v){
if(f[v]==v) return v;
else {
f[v] = getfather2(f[v]);
return f[v];
}
}
//递归，判断求祖宗
int getfather3(int v){
return f[v]==v?v:getfather3(f[v]);
}
//让有关系的合并
void unions(int x,int y)
{
int fx = getfather(x);
int fy = getfather(y);
if(fx != fy)
f[fx] = fy;
}
int main()
{
int x,y;
int n,m;
scanf("%d %d",&n,&m);//输入n个数，m对关系；
for(int i=1;i<=n;i++)//初始化数组
{
f[i] = i;
}
for(int i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
unions(x,y);//每次输入x,y，都判断是否是有关系的，并且合并
}
int sum=0;
for(int i=1;i<=n;i++) f[i] = getfather(f[i]);//收缩一下，让关系直接指向祖宗
for(int i=1;i<=n;i++)
{
printf("%d的祖先 是%d \n",i,f[i]);
if(f[i]==i) sum++;//判断是几个个集合(就是有几个祖宗不一样的)，如果不是i++
}
printf("%d",sum);//输出有几个不一样的集合
return 0;
}
如果你上面的看不懂，那也没关系，下面让我用另一种关系说明；
武侠小说版，这个是我引用别人的想法，并把他的想法吸收，最后用自己的语言表达出来，融会贯通，一气呵成，
这是原博客 https://blog.csdn.net/u013546077/article/details/64509038，但是他也是引用别人的，源头是很难找到了。
#include<bits/stdc++.h>
using namespace std;
int f[10000];
//找到自己的掌门（最上级）
void find(int x){
int v;
v=x;//委托v去找掌门
if(f[v]==v)//就是 这个数的掌门就是他自己
return v;//就直接返回他的掌门
while(f[v]!=v)//如果这个数的掌门不是他自己的掌门
v=f[v];//那就让他继续找他的上级，直到找到掌门为止
return v;//找到掌门并返回
}
//合并他们（你指定让谁和谁是一个门派的）
void join(int x,int y){
int fx=find(x),fy=find(y);//比如虚竹的老大是玄慈，芷若MM的老大是灭绝
if(fx!=fy)//玄慈和灭绝显然不是同一个人
f[fx]=fy;//方丈只好委委屈屈地当了师太的手下啦
}
int main(){
int x,y;//x多少个人，这些人有y对有关系
int n,m; //m意思就是 n这个人和m要有关系
cin>>x>>y;
for(int i=1;i<=n;i++)
f[i]=i;//开始大家都刚出生都觉得自己无敌
for(int i=1;i<=n;i++)
{
cin>>x>>y;//输入的n，m意思就是 n这个人和m要有关系
join(x,y); //然后向上找他们的掌门，并将他们归为一个门派 ，但是这时他们有些人的直系上级并不是掌门
//就像有些人去打架，就可能不知道自己到底站那边，只是被自己的上级（朋友）稀里糊涂的给叫了过去
//但是他们的最上级确实是掌门只不过他们不知道；
}
int sum=0;
for(int i=1;i<=n;i++)
f[i]=find(i);//这部的作用就是让所有人关系都变成掌门
for(int i=1;i<=n;i++){
if(f[i]==i)//现在就是找一共有几个掌门，他们形成了几个门派
sum++;//记录每次有一个掌门，就记录一次
}
cout<<sum<<endl;//输出共有几个掌门（门派）
return 0;
}