HDU--1232畅通工程
来源:互联网 发布:手机淘宝装修日记 编辑:程序博客网 时间:2024/06/06 04:05
题目传送门:畅通工程
//简单入门的并查集 #include <iostream>using namespace std;int pre[1010];int find(int x){int r = x;while (pre[r] != r)r = pre[r];int i = x, j;while (i != r){j = pre[i];pre[i] = r;i = j;}return r;}int main(){int n, m, p1, p2, i, total, f1, f2;while (cin >> n && n){total = n-1;for (int i = 1; i<=n; i++)//从1编号到n,每个点的上级都是自己 pre[i] = i;cin >> m;while (m --)//共m条路,下面的代码就是join函数 {cin >> p1>> p2;//每次读入一条路,看他的端点p1,p2是否已经在一个连通分支里了 f1 = find(p1);f2 = find(p2);//如果不连通,那么把这两个分支连接起来 if (f1!= f2){pre[f2] = f1;total--;}}cout << total<< endl;}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 畅通工程
- 通过管道执行cmd命令
- 第三周——顺序表的基本运算
- 一切正常的项目不能运行的解决办法
- Spring 3 MVC and RSS feed example
- 如何发布自己的webservice
- HDU--1232畅通工程
- 第二周-项目3-汉诺塔
- C++Primer第五版 4.11.3节练习
- Java字符串首字母大写-高效方法
- 插入排序
- Android项目规范
- 第三周项目1顺序表的基本运算
- 第二周项目2 程序的多文件组织
- logger配置