程序自动分析

Posted 2022-08-15 cptbtptpbcptbtptp

大水题，还提高+/省选-

先离散一下，然后getfa和combine就行

部分代码：

 1 for(int i=1;i<=n;++i)
 2         
 3             a[i].x=read(); a[i].y=read(); a[i].e=read();
 4             ls[++cnt]=a[i].x;
 5             ls[++cnt]=a[i].y;
 6         
 7         sort(ls,ls+cnt);
 8         int tmp=unique(ls,ls+cnt)-ls;
 9         for(int i=1;i<=n;++i)
10         
11            a[i].x=lower_bound(ls,ls+tmp,a[i].x)-ls;
12            a[i].y=lower_bound(ls,ls+tmp,a[i].y)-ls;   
13          

无脑离散

 1 for(int i=1;i<=n;++i)
 2         
 3             int t1=getfa(a[i].x),t2=getfa(a[i].y);
 4             if(a[i].e) fa[t1]=t2;
 5             else if(t1==t2)
 6             
 7                 printf("NO\n");
 8                 flag=false;
 9                 break;
10             
11         
12         if(flag) printf("YES\n");
13     

无脑并查集

然后，就...无脑做完