FZU2192位置信息挖掘(种类并查集)

题目链接：click here~~

【题目大意】：

代码：

#include 
#include 
#include 
#include 
using namespace std;
const int N=1e5+10;
int fa[N];
int num[N];
int treeh[N];
int n,m,q,za,zb;
int itemid,cityid,usedid;
void init()
{
    for(int i=0; i<=n+m; ++i)
    {
        fa[i]=i;
        treeh[i]=num[i]=0;
    }
}
int find(int x)
{
    if(x==fa[x]) return x;
    else return fa[x]=find(fa[x]);
}
void unite(int x,int y,int d)//每次合并的时候更新num
{
   int fx=find(x);
   int fy=find(y);
   if(d) num[fx]=d;//注意更新
   fa[fx]=fy;
   if(num[fy]==0) num[fy]=num[fx];
}
int main()
{
    while(cin>>n>>m>>q)
    {
        init();
        for(int i=0; i>itemid>>cityid;
            if(cityid) num[itemid]=cityid;
        }
        for(int i=0; i>usedid>>itemid>>cityid;
            if(cityid) num[usedid+n]=cityid;
            unite(usedid+n,itemid,cityid);
        }
        while(q--)
        {
            cin>>za>>zb;
            if(za==0) cout<




FZU 2192 位置信息挖掘 (种类并查集)