杭电 1233
来源:互联网 发布:淘宝卖纸箱 编辑:程序博客网 时间:2024/05/07 10:32
水题
Kruskal算法
附上代码:
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int N=10000;int b[N];struct node{ int x; int y; int dis;}text[N*N];bool comp(const node x,const node y){ return x.dis<=y.dis;}int findl(int x){ if(x!=b[x]) b[x]=findl(b[x]); return b[x];}int main(){ int i,j,k,n,m,s,r,sum; int tx,ty; while(cin>>n&&n) { for(i=0;i<N;i++) { b[i]=i; } sum=0; s=n*(n-1)/2; for(i=0;i<s;i++) { cin>>text[i].x>>text[i].y>>text[i].dis; } sort(text,text+s,comp); for(i=0;i<s;i++) { tx=findl(text[i].x); ty=findl(text[i].y); if(tx!=ty) { sum+=text[i].dis; b[tx]=ty; } } printf("%d\n",sum); } return 0;}
0 0
- 杭电 1233
- 杭电1233
- 杭电1233
- 杭电1233畅通工程
- 杭电
- 杭电
- 杭电
- 杭电Hdu 1233 还是畅通工程
- 杭电 1233 (并查集)
- 杭电1233还是畅通工程
- 杭电1233还是畅通工程
- 还是畅通工程(杭电1233)
- 杭电1233还是畅通工程
- 杭电1233最小生成树kruskal
- 杭电 1233 还是畅通工程
- 【杭电】[1233]还是畅通工程
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- [C# 网络编程系列]专题八:P2P编程
- nyoj 86 找球号
- Android中ListView之SimpleAdapter的使用
- 使用数组模拟链表
- CRC make error
- 杭电 1233
- 自然图像里的文本检测 数据库 网址收集
- 20141222
- 编译linux 内核
- BZOJ 3809 Gty的二逼妹子序列 莫队算法+分块
- Linux C语言字符串操作函数
- Struts文件上传allowedTypes问题,烦人的“允许上传的文件类型”
- leetcode---Valid Number
- Android彩信加载附件过程