本文主要是介绍Codeforces Round #254 (Div. 2) B，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
B. DZY Loves Chemistry
题意：把n中化学药品放入试管中，其中m对会反应。试管初始的危险系数是1，如果新放入的药品和已有的反应，试管的危险系数就会double，问能达到的最大危险系数是多少。
思路：并查集。如果药品u和v能反应，就把它们放入一个集合。然后求每个集合的大小，对每个集合，危险系数double集合大小-1次。
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <ctype.h>
#include <sstream>
#define INF 1000000000
#define ll long long
#define min3(a,b,c) min(a,min(b,c))
#define max3(a,b,c) max(a,max(b,c))
#define MAXN 1010 using namespace std; int p[55];int find(int x){if(p[x]!=x)p[x]=find(p[x]);return p[x];
}void _union(int a,int b){int fa=find(a);int fb=find(b);p[fa]=fb;find(a);
}int cnt[55];int main(){int n,m;while(cin>>n>>m){for(int i=1;i<=n;i++)p[i]=i;for(int i=1;i<=m;i++){int u,v;scanf("%d%d",&u,&v);if(find(u)!=find(v))_union(u,v);}for(int i=1;i<=n;i++)cnt[find(i)]++;ll ans=1;for(int i=1;i<=n;i++){if(cnt[i])ans<<=(cnt[i]-1);}cout<<ans<<endl;}return 0;
}这篇关于Codeforces Round #254 (Div. 2) B的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
