杭电1233还是畅通工程
来源:互联网 发布:梦幻群侠传3优化版攻略 编辑:程序博客网 时间:2024/05/02 02:34
#include"stdio.h"
#include"stdlib.h"
#include"algorithm"
using namespace std;
struct s{int x;
int y;
int len;};
bool cmp(s a,s b)
{
return a.len<b.len;
}
int main()
{
s lu[6100];
int m,n;
int h[110];
while(~scanf("%d",&m),m)
{
int l=m*(m-1)/2;
int i,j;
for(i=1;i<=l;i++)
{
scanf("%d%d%d",&lu[i].x,&lu[i].y,&lu[i].len);
}
sort(lu+1,lu+l+1,cmp);
for(i=1;i<=m;i++) h[i]=1;
h[lu[1].x]=0;
int sum=0;
for(i=1;i<=l;i++)
{
int f=h[lu[i].x]+h[lu[i].y];
if(f==1)
{
sum=sum+lu[i].len;
h[lu[i].x]=h[lu[i].y]=0;
i=0;}
}
printf("%d\n",sum);
}
return 0;
}
#include"stdlib.h"
#include"algorithm"
using namespace std;
struct s{int x;
int y;
int len;};
bool cmp(s a,s b)
{
return a.len<b.len;
}
int main()
{
s lu[6100];
int m,n;
int h[110];
while(~scanf("%d",&m),m)
{
int l=m*(m-1)/2;
int i,j;
for(i=1;i<=l;i++)
{
scanf("%d%d%d",&lu[i].x,&lu[i].y,&lu[i].len);
}
sort(lu+1,lu+l+1,cmp);
for(i=1;i<=m;i++) h[i]=1;
h[lu[1].x]=0;
int sum=0;
for(i=1;i<=l;i++)
{
int f=h[lu[i].x]+h[lu[i].y];
if(f==1)
{
sum=sum+lu[i].len;
h[lu[i].x]=h[lu[i].y]=0;
i=0;}
}
printf("%d\n",sum);
}
return 0;
}
0 0
- 杭电Hdu 1233 还是畅通工程
- 杭电1233还是畅通工程
- 杭电1233还是畅通工程
- 还是畅通工程(杭电1233)
- 杭电1233还是畅通工程
- 杭电 1233 还是畅通工程
- 【杭电】[1233]还是畅通工程
- 杭电hdu 1233 还是畅通工程 prim
- 杭电1233--还是畅通工程(最小生成…
- 杭电 HDU 1233 还是畅通工程 (dij)
- 杭电 1233 还是畅通工程 【最小生成树&&Kruskal】
- 杭电 1233 还是畅通工程(克鲁斯卡尔)
- 杭电-1233还是畅通工程(kruskal,prim)
- 杭电-1233 还是畅通工程 (Kruscal)
- 【杭电1233 -- 还是畅通工程】 (最小生成树)
- 航电1233-还是畅通工程
- 【杭电oj1233】还是畅通工程
- 杭电1233畅通工程
- hdu1075 字典树
- spring mvc和spring的区别
- java学习课堂笔记2
- leetcode Gas Station
- 怎么建立win7无线热点
- 杭电1233还是畅通工程
- spring事务管理
- hdu-oj 1302 The Snail
- [水]ZOJ1241
- HDU 3255 Farming
- 杭电 1213 How Many Tables
- hdu 4920矩阵乘法
- emacs 无法复制 复制不了
- Handler MessageQueue Looper