A
来源:互联网 发布:乐视视频网络连接 编辑:程序博客网 时间:2024/06/06 04:21
点击打开链接
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?
注意:两个城市之间可以有多条道路相通,也就是说
3 3
1 2
1 2
2 1
这种输入也是合法的
当N为0时,输入结束,该用例不被处理。
4 21 34 33 31 21 32 35 21 23 5999 00
102998 Huge input, scanf is recommended.
#include<cstdio>int par[1005];int n,toal;int init(){int i;for(i=1;i<=n;i++) par[i]=i;}int find(int x){if(x!=par[x]) return par[x]=find(par[x]);return x;}void unite(int a,int b){int fa=find(a);int fb=find(b);if(fa!=fb){ par[fa]=fb; toal--; }}int main(){int m,i,a,b;while(~scanf("%d",&n)){if(n==0) break;scanf("%d",&m); init();toal=n-1;for(i=1;i<=m;i++){ scanf("%d %d",&a,&b); unite(a,b);}printf("%d\n",toal);}}
阅读全文
0 0
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- a
- BZOJ 2005: [Noi2010]能量采集(莫比乌斯反演)
- opencv实现图片与视频中的人脸检测
- 给一个字符串,有大小写字母,要求写一个函数把小写字母放在前面 大写字母放在后面,尽量使用最小空间,时间复杂度。(即用指针做)。 如:aAbBcCdD ---àabcdABCD
- DOM0级监听和2级监听
- zabbix2.4监控windows客户端
- A
- 求地球经纬度间距
- (Windows)Python用压缩包方法安装Numpy和MatplotLib
- c语言实现继承和多态
- 实现多线程时继承Thread和实现Runnable接口的区别和用法
- MYSQL存储过程,while循环和游标的嵌套使用
- Adobe Acrobat 9 签名功能使用教程
- 下采样中maxpooling比conv好
- 自我实现atoi(字符串转整形)