wikioi p1231 最优布线问题
来源:互联网 发布:python 爬虫 伯乐在线 编辑:程序博客网 时间:2024/05/17 22:30
基本复制,这些题目也没声好说的,没什么太大的技巧。主要是运用基本算法。
#include<stdio.h>#include<iostream>#include<memory.h>#include<algorithm>using namespace std;const int MAX_N =100001;struct node {int s,t,d;}R[MAX_N]; int N;int M;long long ans=0;int T[MAX_N];int cmp(const node a,const node b){if (a.d<b.d) return 1;else return 0;}int init(){scanf("%d %d",&N,&M);int i;for (i=1;i<=M;i++)scanf("%d %d %d",&R[i].s,&R[i].t,&R[i].d);sort(R+1,R+M+1,cmp);memset(T,-1,sizeof(T));}int findR(int t){if (T[t]==-1) return t;else return T[t]=findR(T[t]);}int work(){int l=0;int i=1;while(i<=M&&l<N-1){int x=findR(R[i].s);int y=findR(R[i].t);if(x!=y){l++;ans+=R[i].d;T[x]=y;} i++;}}int put(){cout<<ans;}int main(){init();work();put();return 0; }
- wikioi p1231 最优布线问题
- WikiOI 1231 最优布线问题
- wikioi 1231 最优布线问题
- wikioi 1231 最优布线问题
- wikioi-天梯-通过初赛-最小生成树-1231:最优布线问题
- 最优布线问题
- 最优布线问题
- 最优布线问题
- 最优布线问题
- wikioi1231 最优布线问题
- 最优布线问题
- (ssl1612)最优布线问题
- 最优布线问题
- 最优布线问题
- 1231 最优布线问题
- 最优布线问题 解题报告
- 1231 最优布线问题 -- kruskal
- 【codevs 1231】 最优布线问题
- [LeetCode] Merge Sorted Array
- 高并发的epoll+多线程
- wikioi p1078 最小生成树
- LeetCode - Permutation Sequence
- 机房收费系统-- MDI子窗体显示技巧(续vb.net版)
- wikioi p1231 最优布线问题
- VB.net学习之模块、单例模式和Shared静态类成员
- Laplace 平滑
- Marklogic 一个递归方法的实现
- C# System.IO命名空间
- 控件属性:
- 性能优化之Java(Android)代码优化
- dfs-hdu-4620-Fruit Ninja Extreme
- POJ 3126 Prime Path