hdu1233-还是畅通工程
来源:互联网 发布:数据采集卡原理 编辑:程序博客网 时间:2024/05/22 07:00
还是畅通工程
最小生成树Kruscal+并查集
// File Name: hdu1233.cpp// Author: rudolf// Created Time: 2013年04月27日 星期六 15时45分12秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;const int maxn = 5005;int fa[ 105 ];struct node{int x , y , value;} edge[ maxn ];int cmp( const node a, const node b ){return a.value < b.value;}int find( int x ){return fa[ x ] = x == fa[ x ] ? x : find( fa[ x ] );}int main(){int n , m;int i;while( cin >> n , n ){for( i = 0; i <= n; i++ )fa[ i ] = i;int m = ( n - 1 ) * n / 2;for( i = 1; i <= m; i++ ){cin >> edge[ i ].x >> edge[ i ].y >> edge[ i ].value;}sort( edge + 1 ,edge + m + 1, cmp );//for( i = 1 ; i <= m; i++ )//cout<<edge[i].value<<endl;int ans = 0;for( i = 1; i <= m ; i++ ){int x1 = find( edge[ i ].x );int x2 = find( edge[ i ].y );if( x1 != x2 ){fa[ x1 ] = x2;ans += edge[ i ].value;}}cout << ans << endl;}return 0;}
- 还是畅通工程 hdu1233
- hdu1233还是畅通工程
- hdu1233还是畅通工程
- HDu1233 还是畅通工程
- hdu1233还是畅通工程
- 还是畅通工程hdu1233
- HDU1233还是畅通工程
- hdu1233还是畅通工程
- hdu1233-还是畅通工程
- hdu1233 还是畅通工程
- 还是畅通工程 hdu1233
- HDU1233还是畅通工程
- HDU1233还是畅通工程
- hdu1233还是畅通工程
- HDU1233:还是畅通工程
- HDU1233还是畅通工程
- hdu1233还是畅通工程
- hdu1233还是畅通工程
- Java项目经验——程序员成长的关键
- Myeclipse打包生成jar文件 A exception has Occured问题解决
- String—02—Test
- zend studio9.0.3破解方法
- javaSE 5.1 数组反转
- hdu1233-还是畅通工程
- Tor源码文件分析 -- Main
- IDA调试Android so文件
- Eclipse无法调试解决办法
- classic memory layout & flexible memory layout
- Part2:CSmartPtr
- ERROR 1045: Access denied for user: 'root@localhost' (Using password: YES)
- 简单万年历的实现
- 动态添加Fragments