并查集的应用(05年浙大复试上机题畅通工程)
来源:互联网 发布:打电话变声软件 编辑:程序博客网 时间:2024/05/29 14:34
#include <stdio.h>#define N 1000int Tree[N];int findRoot(int x) { if(Tree[x] == -1) return x; else { int tmp = findRoot(Tree[x]); Tree[x] = tmp; return tmp; }}int main() { int m, n; int i; while(scanf("%d", &n) != EOF && n != 0) { scanf("%d", &m); for(i = 1; i <= n; i ++) Tree[i] = -1; while(m-- != 0) { int a, b; scanf("%d%d", &a, &b); a = findRoot(a); b = findRoot(b); //查找边的两个顶点所在集合信息 if(a != b) Tree[a] = b; } int ans = 0; for(int i = 1; i <= n; i ++) { if(Tree[i] == -1) ans ++; } printf("%d\n", ans - 1); } return 0;}
- 并查集的应用(05年浙大复试上机题畅通工程)
- 畅通工程 hdu 1863 最小生成树+并查集 浙大计算机研究生复试上机考试-2007年
- 2005年浙大研究生复试上机真题-畅通工程
- 畅通工程(2007浙江大学研究生复试上机题[最小生成树||并查集])
- 2007浙大复试上机考试题目5--畅通工程
- 浙大研究生复试上机考试2005——畅通工程
- hdu1879浙大计算机研究生复试上机(2008)继续畅通工程
- HDU1232~畅通工程~并查集的应用~~
- hdu 1232 畅通工程(并查集的应用)
- hdu1232 畅通工程 并查集的 应用
- 题目1012:畅通工程(并查集的应用)
- 2006年浙大研究生复试机试真题-畅通工程
- 2007年浙大研究生复试机试真题-畅通工程
- 浙大2008年复试上机题1
- 浙大2008年复试上机题4
- 07年浙大复试上机题
- hdu1233浙大计算机研究生复试上机考试(2006)还是畅通工程
- 并查集入门题畅通工程
- 多线程
- 八皇后问题
- 提高字符串为键的哈希表的性能
- 常量i18n的配置问题
- windows和ubuntu 12.04双系统grub引导问题
- 并查集的应用(05年浙大复试上机题畅通工程)
- 每日总结(二)C#判断输入内容为数字、Sharepoint回收应用程序池错误、Asp.Net 会发或回调参数无效、DropDownList动态绑定且设置默认选择项
- C++ 静态成员与成员函数链接错误
- STM32学习笔记(6):LCD的显示
- android监听来电并提示
- 关于SQL SERVER安装时的错误(挂起的文件操作错误)
- AS3获取对象类名,getDefinitionByName,getQualifiedClassName,getQualifiedSuperclassName
- 省赛热身赛之80ers' Memory
- Fedora 18 vim编辑器中文字符显示乱码问题的解决方法