hdu 1232 畅通工程<java>
来源:互联网 发布:服装店销售软件 编辑:程序博客网 时间:2024/06/05 19:48
http://acm.hdu.edu.cn/showproblem.php?pid=1232
题目题意给出城市个数,及已联通城市,求连通图需要再建几条路并查集import java.util.Scanner; public class Main { public static void main(String[] args) { int m,n,i,a,b,t; Scanner oo=new Scanner(System.in); while(oo.hasNext()){ n=oo.nextInt(); if(n==0){break;} m=oo.nextInt(); int pre[]=new int[n+1]; for(i=1;i<=n;i++){ pre[i]=i; } t=n-1; for(i=0;i<m;i++){ a=oo.nextInt(); b=oo.nextInt(); while(a!=pre[a]){ a=pre[a]; } while(b!=pre[b]){ b=pre[b]; } if(a!=b){ pre[a]=pre[b]; t--; } } System.out.println(t); } } }
- hdu 1232 畅通工程<java>
- 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 畅通工程
- hibernate中Criteria接口原理
- 栈的顺序存储结构和链式存储结构
- asp.net 验证控件
- PHPCMS V9模板制作教程(一)PHPCMS V9默认模板列表明细
- 命令行窗口路径切换方法
- hdu 1232 畅通工程<java>
- Cocos2d-x2.0 粒子系统深入分析三部曲(一)
- centreon 分布式监控平台
- Spring应用
- xp硬盘装ubuntu 时输入 sudo umount -|/isodevice时出现错误
- Himi最新力作《iOS游戏编程之从零开始-cocos2d/x》书稿已交,预计1月出版! 【样书已出,再耐心下】
- Spring中数据源和数据库连接池配置的几种方法
- android 使用 android-support-v4.jar 混淆打包出错
- ios存储数据的几种方式