hdu 1232 并查集
来源:互联网 发布:win10电脑优化 编辑:程序博客网 时间:2024/05/17 07:03
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1232
#include <stdio.h>#define M 1010int par[M];int find(int x){int k,t,y;k=x;while(par[x]!=x){x=par[x];}while(k!=x) //路径压缩 {// 把所有的中间节点 加入到根节点的直接后继 y=par[k];par[k]=x;k=y;}return x;}void join(int a,int b){int x,y;x=find(a);y=find(b);par[y]=x; //老大合并 }int main(){int n,e,a,b,i,ans,x,y;while(scanf("%d",&n)&&n) {scanf("%d",&e);ans=0;for(i=1;i<=n;i++){par[i]=i;}while(e--){scanf("%d%d",&a,&b);join(a,b);}for(i=1;i<n;i++){if(find(i)!=find(i+1)){ans++;join(i,i+1);}}printf("%d\n",ans);}return 0;}
0 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 并查集
- MySQL常用命令整理
- 第十、十一周阅读程序 继承和派生(1)
- JDK、JRE、JVM三者间的关系
- 网站使用第三方登录--用新浪博客登录
- Android 中的消息模型(Message,MessageQueue,handle,looper,)
- hdu 1232 并查集
- 玩转Android之数据库框架ActiveAndroid的使用
- Debian
- 关于这个博客
- 反射中常用的几个函数
- 【DirectX11】第四篇 Effects框架
- HDU 1000 A + B Problem
- Java Web实用小知识02
- ny 108 士兵杀敌(一)-- 水(大家都是这么说的)利用线段树果断超时。。。