#惊奇建模<主仆见证了 Hobo 的离别>

1 新元件的编号等于融合之前元件的总个数加一。当然，参与融合的 K个元件融合之后依然存在，并且每个元件至多参与一次融合。
2 由于元件的容量有限，Eddie 没有能力唤醒 Hobo 全部的回忆，所以他会用下列两种方式来融合元件：
3 
4     集合的交：一段记忆存储在新的元件中，当且仅当这段记忆在参与融合的K 个元件中都有储存。
5     集合的并：一段记忆存储在新的元件中，当且仅当这段记忆在参与融合的至少一个元件中有储存。

 1 #include<cstdio>
 2 #include<iostream>
 3 #define MAXN 251000
 4 using namespace std;
 5 int N,M;
 6 struct rr{
 7     int nt,to;
 8 }bl[MAXN*30];int hd[MAXN*3],itot;
 9 void add(int x,int y){
10     bl[++itot].to=y;
11     bl[itot].nt=hd[x];
12     hd[x]=itot;
13 }
14 bool dfs(int u,int fa,int md){
15     if(u==md)return true;
16     for(int i=hd[u];i;i=bl[i].nt)
17         if(bl[i].to!=fa)
18             if(dfs(bl[i].to,u,md))return true;
19     return false;
20 }
21 int main(){
22     //freopen("da.in","r",stdin);
23     scanf("%d%d",&N,&M);
24     int knd,opt,K,X,Y,rt;
25     int num=N;
26     for(int i=1;i<=M;++i){
27         scanf("%d",&knd);
28         if(knd){
29             scanf("%d%d",&X,&Y);
30             printf("%d\n",dfs(Y,0,X));
31         }
32         else{
33             scanf("%d",&opt);
34             if(opt){
35                 scanf("%d",&K);++num;
36                 for(int i=1;i<=K;++i)scanf("%d",&rt),add(num,rt);
37                 if(K==1)add(rt,num);
38             }
39             else{
40                 scanf("%d",&K);++num;
41                 for(int i=1;i<=K;++i)scanf("%d",&rt),add(rt,num);
42                 if(K==1)add(num,rt);
43             }
44         }
45     }
46     return 0;
47 }