hdu 1232 畅通工程
Hint
Huge input, scanf is recommended.
#include <cstdio>
#include <cstring>
using namespace std;
#define N 1003
int main()
{
int n,m,v[N],i,x,y,t;
while(scanf("%d%d",&n,&m),n)
{
memset(v,0,sizeof(v));t=1;
for(i=0;i<m;i++)
{
scanf("%d%d",&x,&y);
while(v[x]>0)
x=v[x];
while(v[y]>0)
y=v[y];
if(x!=y)
{
v[y]=x;
t++;
}
}
printf("%d\n",n-t);
}
return 0;
}
转载于:https://www.cnblogs.com/372465774y/archive/2012/04/14/2446755.html
hdu 1232 畅通工程相关推荐
- 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 畅通工程 【连通块】
Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接 ...
- HDU 1232 -畅通工程(并查集)
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1232 代码 #include <iostream> #include <algorith ...
- hdu 1232 畅通工程 最小生成树 并查集
1232的连接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 #include <iostream>#include <cstdio& ...
- 并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
- HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1874 ...
- 杭电1232 畅通工程
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通 ...
最新文章
- python 重复输出字符串
- oracle 增加ora容量_Oracle的10046事件详解
- 计算机架构专业排名,全国大学计算机专业排名(转贴)
- Linq 合并数据并相加
- 多核处理器_英特尔十代酷睿i5-10400大战R5 3600,到底谁是千元处理器一霸?
- 怎么设置tomcat的默认应用
- 千兆交换机下面可以接多少层交换机_视频监控系统如何选择网络交换机
- 配置多个git账号_Git ssh配置(Mac)
- jenkins使用插件OWASP Dependency-Check Plugin对jar包漏洞扫描
- getch函数的使用与说明
- OFD文件解析流程(转)
- MySQL春节收支表怎么建立_怎样才能建一个收支表格?
- 股票中的情侣——配对交易(附:源码)
- Android常用固件修改
- 用Vue.js做了一个九宫格图片展示模块(可点击进行缩放)
- 信息安全三要素CIA
- 华为android10手机指纹,华为P10这些指纹功能你知道几个?
- EditText的属性说明
- Vue elementUI-select多选下拉框数据回显成功后,点击下拉选项或删除回显数据无反应...
- 如果定制开发一款小程序
热门文章
- 课程体系包括哪些要素_利润的构成要素包括哪些部分
- qt客户端打包_悬赏问答 - QT 类似QQ的 服务器与客户端程序 程序打包+数据库问题...
- 用java绘制一个光照球体_HTML5 Canvas一个基本光线行进的球体光照效果
- 霍夫变换检测圆c 语言,c++ 霍夫变换检测直线
- 2020天津理工大学计算机考研录取名单,天津理工大学2020年硕士研究生拟录取名单公示...
- html背景只向x轴扩散,有趣的css—简单的下雨效果2.0版
- php网上实训指导书,PHP网站开发技术-实训指导书2016吐血制作
- linux ssh 查看vg,linux SSH证书登录
- python手机自动化框架_python自动化框架(一)
- HPUX分析Crash Dump_q4pxdb vmunix