程序自动分析

发布时间：2020-12-14 05:09:10 所属栏目：大数据来源：网络整理

导读：大水题，还提高+/省选- 先离散一下，然后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+cn

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

先离散一下，然后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,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("NOn");
 8                 flag=false;
 9                 break;
10             }
11         }
12         if(flag) printf("YESn");
13     }

无脑并查集

然后，就...无脑做完

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!