HDU 1232
来源:互联网 发布:数据库课后题答案 崔巍 编辑:程序博客网 时间:2024/05/16 08:00
畅通工程
Total Submission(s) : 6 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都
可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每
行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说3 31 21 22 1这种输入也是合法的当N为0时,输入结束,该用例不被处理。
Output
对每个测试用例,在1行里输出最少还需要建设的道路数目。
Sample Input
4 21 34 33 31 21 32 35 21 23 5999 00
Sample Output
102998
Hint
Hint
Huge input, scanf is recommended.
Huge input, scanf is recommended.
Source
浙大计算机研究生复试上机考试-2005年
#include"stdio.h"int p[1000];int find(int x){int r=x;while(p[r]!=r) r=p[r];return r;}int main(){ int m,n,i,j; while(scanf("%d",&m),m) {int sum=m-1,x,y;for( i=0;i<=m;i++)p[i]=i;scanf("%d",&n);while(n--) {scanf("%d%d",&x,&y);if(find(x)!=find(y)){p[find(y)]=find(x);sum--;} }printf("%d\n",sum); } return 0;}
- HDU 1232
- HDU 1232
- HDU 1232
- hdu 1232
- HDU 1232
- hdu 1232
- HDU 1232
- hdu 1232
- hdu 1232
- /* HDU 1232 */
- HDU 1232
- HDU 1232
- hdu 1232
- hdu 1232
- HDU 1232
- HDU 1232
- HDU 1232
- hdu 1232
- 关于GridBagLayout一些参数解释
- linux 下的mysql
- 淡定面对质疑声音 阿莱格里:米兰0分垫底仍满意
- memcached 常见问题
- 绕过本地验证提交表单(主要是绕过JS等一些验证)
- HDU 1232
- linux系统下fcitx4.0输入法,如何用page up或page down来选字???
- jQuery上传插件Uploadify使用详解
- 戴尔蓝牙键盘 dell 8135 使用评测
- VMware的“桥接”、“NAT”、“Host-only”上网方式的区别
- 15个最佳jQuery幻灯插件和教程
- 《c和指针》第十二章单链表练习
- 19个超级酷和最实用的jQuery实例
- 深入理解聚集和组合
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
杭州弯跨海大桥
杭州跨海大桥
杭州湾海滨游乐园
杭州湾湿地公园门票
杭州湾跨海大桥过路费
杭州湾跨海铁路大桥
杭州湾大桥全长多少
血战杭州湾36全集播放
杭州湾湿地公园门票多少一张
宁波杭州湾
杭州清水湾假日酒店
杭州湾湿地公园2019票价
杭州湾信息港
杭州湾祥源漫城价格
杭州湾买房
杭州湾跨海大桥造价
杭州湾新区招聘
杭州湾新区论坛
杭州湾楼盘
杭州湾新区规划
杭州湾在哪里
杭州湾大桥过路费
杭州湾大道
杭州湾网
杭州湾小姐
杭州湾新区租房
杭州湾邮编
杭州湾新区邮编
宁波教育学院杭州湾校区
杭州烟
杭州北京
北京杭州
北京 杭州
杭州广硕商品经营有限公司
杭州汽车站
杭州车站
杭州服务
杭州电动车
杭州动车站
杭州汽车北站
杭州动车站在哪