題意：給定一些化合物（含有兩個元素），當滿足k個化合物且有k個元素的時候會發生爆炸，問多少個化合物是不能裝車的。

思路：并查集的簡單應用。實際上滿足條件的時候是一個環，因此用并查集簡單判環即可。

code：

#include <bits/stdc++.h> using namespace std;const int N=1e5+5; int fa[N]; int getfa(int x){return fa[x]!=x?fa[x]=getfa(fa[x]):x;}int main() {int x,y;while (~scanf("%d",&x)){for (int i=0;i<N;i++) fa[i]=i;int res=0;while (x!=-1){scanf("%d",&y);x=getfa(x);y=getfa(y);if (x==y) ++res;else fa[x]=y;scanf("%d",&x);}printf("%d\n",res);} }

總結

以上是生活随笔為你收集整理的UVA 1160——X-Plosives的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。