题目1017:还是畅通工程
来源:互联网 发布:linux添加永久默认路由 编辑:程序博客网 时间:2024/06/08 08:36
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <stack>#include <queue>#include <vector>using namespace std; //exp5.3#define N 101int Tree[N];int findRoot(int x){ if(Tree[x]==-1) return x; else{ int tmp=findRoot(Tree[x]); Tree[x]=tmp; return tmp; }}struct Edge{ int a,b; int cost; bool operator < (const Edge &A) const{ return cost < A.cost; }}edge[6000]; int main(){ int n; while(scanf("%d",&n)!=EOF && n!=0){ for(int i=1;i<=n*(n-1)/2;i++){ scanf("%d%d%d",&edge[i].a,&edge[i].b,&edge[i].cost); } sort(edge+1,edge+1+n*(n-1)/2); for(int i=1;i<=n;i++) Tree[i]=-1; int ans=0; for(int i=1;i<=n*(n-1)/2;i++){ int a=findRoot(edge[i].a); int b=findRoot(edge[i].b); if(a!=b){ Tree[a]=b; ans+=edge[i].cost; } } printf("%d\n",ans); } return 0;} /************************************************************** Problem: 1017 User: cust123 Language: C++ Result: Accepted Time:20 ms Memory:1588 kb****************************************************************/
0 0
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程
- 题目1017:还是畅通工程(间接排序)
- 【九度】题目1017:还是畅通工程
- 九度:题目1017:还是畅通工程
- 九度 题目1017:还是畅通工程
- Jobdu 题目1017:还是畅通工程
- 九度 题目1017:还是畅通工程
- 题目1017:还是畅通工程 学习
- 九度 题目1017:还是畅通工程
- 题目71:还是畅通工程
- 九度oj 题目1017:还是畅通工程
- JAVA三大框架的作用
- 读取HDFS写入HBase
- Ubuntu 安装opencv3.0和Kdevelop
- 正则表达式的应用
- Java支持的国家和语言
- 题目1017:还是畅通工程
- Hello World的国际化静态版本
- Android入门之GPS定位详解
- Hello world国际化动态版本
- HTTP 304状态码的详细讲解
- usart串口使用
- 国际化中用类文件替代资源文件
- MyBatis实现单表增删改查(CURD)--根据id查询
- NumberFormat类在国际化中的应用