題意：

思路：
mod2 意義下的帶權(quán)并查集
如果兩只蟲子是異性戀，它們的距離應(yīng)該是1。
如果兩只蟲子相戀且距離為零，則它們是同性戀。

（出題人好猥瑣啊）
注意：
不能輸入一半就break出來。。。。。一定要讀入所有的數(shù)據(jù)！！！！
因?yàn)槭嵌嘟M詢問。。。被這個(gè)東西坑慘了。

//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int cases,n,m,a,b,f[2005],d[2005],flag; int find(int x){if(x==f[x])return f[x];int y=f[x];f[x]=find(f[x]);d[x]=(d[y]+d[x])%2;return f[x]; } int main(){scanf("%d",&cases);for(int ii=1;ii<=cases;ii++){printf("Scenario #%d:\n",ii);memset(d,0,sizeof(d));flag=0;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)f[i]=i;while(m--){scanf("%d%d",&a,&b);if(flag)continue;int fa=find(a),fb=find(b);if(fa==fb&&d[a]==d[b])flag=1;else if(fa!=fb){f[fa]=fb;d[fa]=(d[a]+d[b]+1)%2;}}if(!flag)puts("No suspicious bugs found!\n");else puts("Suspicious bugs found!\n");} }

轉(zhuǎn)載于:https://www.cnblogs.com/SiriusRen/p/6532419.html

總結(jié)

以上是生活随笔為你收集整理的POJ 2492 A Bug's Life 带权并查集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。