http://acm.timus.ru/problem.aspx?space=1&num=1272
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> using namespace std; const int INF=0x3f3f3f3f; const int N=10005; int f[N]; int findx(int x) { if(f[x]!=x) f[x]=findx(f[x]); return f[x]; } int main() { int n,k,m; while(scanf("%d %d %d",&n,&k,&m)!=EOF) { for(int i=1;i<=n;++i) f[i]=i; while(k--) { int l,r; scanf("%d %d",&l,&r); f[findx(l)]=findx(r); } int ans=0; while(m--) { int l,r; scanf("%d %d",&l,&r); if(findx(l)!=findx(r)) {++ans;f[findx(l)]=r;} } printf("%d\n",ans); } return 0; }
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
