自己做的网站可以买东西吗,北京建站方案,网站运营专员做什么,劳务派遣好还是外包好题意#xff1a;给定一些化合物#xff08;含有两个元素#xff09;#xff0c;当满足k个化合物且有k个元素的时候会发生爆炸#xff0c;问多少个化合物是不能装车的。 思路#xff1a;并查集的简单应用。实际上满足条件的时候是一个环#xff0c;因此用并查集简单判环即…题意给定一些化合物含有两个元素当满足k个化合物且有k个元素的时候会发生爆炸问多少个化合物是不能装车的。 思路并查集的简单应用。实际上满足条件的时候是一个环因此用并查集简单判环即可。 code #include bits/stdc.h
using namespace std;const int N1e55;
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 i0;iN;i) fa[i]i;int res0;while (x!-1){scanf(%d,y);xgetfa(x);ygetfa(y);if (xy) res;else fa[x]y;scanf(%d,x);}printf(%d\n,res);}
}
