1272. Non-Yekaterinburg Subway
2012-10-19 21:30
218 查看
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 ; 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; }
相关文章推荐
- ural 1272. Non-Yekaterinburg Subway
- 1272. Non-Yekaterinburg Subway
- ural 1272. Non-Yekaterinburg Subway
- Ural1272-Non-Yekaterinburg Subway
- URAL 1272 Non-Yekaterinburg Subway (查并集)
- URAL(timus) 1272 Non-Yekaterinburg Subway(最小生成树)
- 关于flashback versions query 和flashback transaction query 特性 - kongkongye的专栏 - CSDNBlog
- 基于AR模型谱估计算法(Yule-Walker方法与Burg方法)的C++实现
- yesod / yesod-auth / auth2
- poj1635 - Subway tree systems
- pku1502 Subway
- maxsum by Ye
- UVA 10691 - Subway(贪心+区间选点)
- Haskell的yesod框架-1
- poj 2502 subway (最短路)
- Ye.云狐J2刷机笔记 | 完美切换内部存储卡和SD卡的改法.vold.fstab
- poj 2502最短路subway
- Codeforces Beta Round #95 (Div. 2) Subway (树上找环)
- poj Subway(dijkstra)
- CodeForces 371 E.Subway Innovation(贪心)