并查集-----hihocoder无间道之并查集

原题链接：
http://hihocoder.com/problemset/problem/1066
1.并查集用来干啥的
并查集是解决不相交的元素合并查询的问题的，这类问题的关键点在于反复查找元素所在的集合，数据量极大，抽象成并查集解决起来非常方便。
2.并查集的初始化：
并查集的可以用一个数组来表示，其保存的值即为其父亲节点。
3.并查集的查找：
其搜索用了一种路径压缩的思想，抽象树的所有子孙节点都指向根节点

int findset(int d){
    if(d!=father[d])
            father[d]=findset(father[d]);
    return father[d];
}

4.并查集的合并：
并查集的合并即是将其子节点都指向父节点。
所以这道题应该怎么去解决：

#include<iostream>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
int pre[20005];
vector<string>every;
int find(string str)
{
    for(int count=0;count<every.size();count++){
        if(str==every[count]) return count;
    }
    every.push_back(str);
    return  every.size()-1;
}
int findpre(int i){
    int r=i;
    while(r!=pre[r])r=pre[r];
    return r;
}
void unionset(int i,int j){
    int m=findpre(i);
    int n=findpre(j);
    if(m!=n)pre[m]=n;
}
int main(){
    int num;
    cin>>num;
    for(int i=0;i<20005;i++)pre[i]=i;
    while(num--){
        int flag;
        cin>>flag;
        string str1,str2;
        cin>>str1>>str2;
        if(flag==1){
            if(findpre(find(str1))==findpre(find(str2)))cout<<"yes"<<endl;
            else cout<<"no"<<endl;
        }
        else
        {
            unionset(find(str1),find(str2));
        }
    }
    return 0;
}