杭电1232畅通工程
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39663 Accepted Submission(s): 21050
注意:两个城市之间可以有多条道路相通,也就是说
3 3
1 2
1 2
2 1
这种输入也是合法的
当N为0时,输入结束,该用例不被处理。
Hint
Huge input, scanf is recommended.
#include<iostream> using namespace std; int arr[1000]; int find(int r) { while(r!=arr[r]) r=arr[r]; return r; } void judge(int a,int b) { int x,y; x=find(a); y=find(b); if(x!=y) arr[y]=x; } int main() { int N,M,a,b,ans,i; while(cin>>N) { if(N==0)break; cin>>M; for(i=1;i<=N;i++) arr[i]=i; int t=0; for(i=1;i<=M;i++) { cin>>a>>b; judge(a,b); } for(i=1;i<=N;i++) { if(arr[i]==i) t++; } cout<<t-1<<endl; } return 0; }
杭电1232畅通工程相关推荐
- 杭电1232 畅通工程
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通 ...
- 杭电1874畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 杭电1863畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 杭电1874畅通工程绪
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
- HDU 1232畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU 1232 - 畅通工程
畅通工程 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只 ...
- [ACM] hdu 1232 畅通工程(并查集)
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通 ...
- hdu 1232 畅通工程
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通 ...
最新文章
- 熟练掌握python是什么概念-Quant面试时说:熟练掌握Python,请三思,不然凉凉~
- ac3168无线网卡驱动下载_更换BCM94360CS2网卡,拯救黑苹果无线网络
- IBM收购National Interest Security
- UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
- Inside Dynamics Axapta源代码赏析(三)
- mysql能将查询结果与表左查询,MySQL查询与结构
- 小程序方法-小程序获取上一页的数据修改上一个页面的数据
- c++模板类_在 MCU 上使用 C++ 之模板类进阶与线性 Kalman 算法代码
- oracle 中execute immediate 是什么意思?
- React Native之七牛
- SylixOS --- RMS调度详解
- 使用磁性霍尔传感器实现门锁报警
- 19上海网络赛 Light bulbs (差分)
- chrome 浏览手机网站
- Pytorch实战3:DCGAN深度卷积对抗生成网络生成动漫头像
- 视频号如何做种草号转化,视频号种草账号怎么运营:国仁楠哥
- 科沃斯扫地机器人拆解_哈士奇拆给你看 篇二:科沃斯T5 Power扫地机器人,首拆!...
- Python学习一:python语言基础
- 【转】python获取计算股票技术指标DIF/DEA/MACD
- c 语言filter过滤方法,R语言日常笔记(1)filter函数