HDU 1232 畅通工程(与1856类似 )
来源:互联网 发布:扫街软件是什么意思 编辑:程序博客网 时间:2024/05/16 13:17
这个题目也是典型的最小生成树算法的利用,不同于其他的题目就在于其它要求的是要添加的边的最少数目,使得任意两
点都有联系,利用并查集算法 ,在题目已经给出的map基础上,统计两棵树相并的次数,即使要添加的路径的最少数目。
#include<stdio.h>#include<stdlib.h>int father[1001],tot;int find(int x){int r=x;while(r!=father[r])r=father[r];return r;}void join(int a,int b){int fa=find(a),fb=find(b);if(fa!=fb){father[fa]=fb;tot--;}}int main(){int n,m,x,y,i;while(scanf("%d",&n),n){scanf("%d",&m);tot=n-1;for(i=1;i<=n;i++)father[i]=i;for(i=1;i<=m;i++){scanf("%d%d",&x,&y);join(x,y);}printf("%d\n",tot);}return 0;}
- HDU 1232 畅通工程(与1856类似 )
- 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 畅通工程
- 043--1--50
- 利用三层交换机实现VLAN间的通信
- 【Android学习日记】(十二) QR Code条形码的产生
- 设置远程配置交换机
- 远程桌面设置(探针)
- HDU 1232 畅通工程(与1856类似 )
- 电动汽车动力电池管理系统(BMS)的分析
- Sping.net1.3.2 srping.web.mvc3 用于mvc3 一个cshtml页面不能用多个controller的问题
- QQ总是登陆不上,显示(连接服务器超时,请重新登录,错误代码(0*00000001)
- IE浏览器卡死的问题
- VC中常用数据类型转换
- 黑马程序员:字符数组,字节数组,字符串的流对象
- 如何删除strut2校验后<s:fielderror>在jsp页面输出时的小黑点和自动换行?
- eclipse 安装 jboss tools freemarker 插件奇慢原因