hdu 1863
来源:互联网 发布:淘宝联盟怎么找免单 编辑:程序博客网 时间:2024/05/16 05:36
#include<stdio.h>
#define N 100
#define inf 999999999
int map[N][N],next[N],visit[N];
int main() {
int n,m,cnt,a,b,c,min,flag,sum,i,j;
while(scanf("%d%d",&n,&m),n) {
for(i=1;i<=m;i++) {
visit[i]=1;
for(j=1;j<=m;j++)
map[i][j]=inf;
}
while(n--) {
scanf("%d%d%d",&a,&b,&c);
map[a][b]=map[b][a]=c;
}
cnt=1;
visit[1]=0;
next[0]=1;
flag=0;
sum=0;
while(cnt!=m) {
min=inf;
for(i=0;i<cnt;i++)
for(j=1;j<=m;j++)
if(visit[j]&&map[next[i]][j]<min) {
next[cnt]=j;
min=map[next[i]][j];
}
if(min==inf) {
flag=1;
break;
}
visit[next[cnt]]=0;
sum+=min;
cnt++;
}
if(flag)
printf("?\n");
else
printf("%d\n",sum);
}
return 0;
}
#define N 100
#define inf 999999999
int map[N][N],next[N],visit[N];
int main() {
int n,m,cnt,a,b,c,min,flag,sum,i,j;
while(scanf("%d%d",&n,&m),n) {
for(i=1;i<=m;i++) {
visit[i]=1;
for(j=1;j<=m;j++)
map[i][j]=inf;
}
while(n--) {
scanf("%d%d%d",&a,&b,&c);
map[a][b]=map[b][a]=c;
}
cnt=1;
visit[1]=0;
next[0]=1;
flag=0;
sum=0;
while(cnt!=m) {
min=inf;
for(i=0;i<cnt;i++)
for(j=1;j<=m;j++)
if(visit[j]&&map[next[i]][j]<min) {
next[cnt]=j;
min=map[next[i]][j];
}
if(min==inf) {
flag=1;
break;
}
visit[next[cnt]]=0;
sum+=min;
cnt++;
}
if(flag)
printf("?\n");
else
printf("%d\n",sum);
}
return 0;
}
- hdu 1863 hdu 1879 hdu 1875
- HDU 1863
- HDU 1863
- hdu 1863
- hdu 1863
- hdu 1863
- HDU 1863
- hdu 1863
- hdu 1863
- HDU 1863
- HDU 1863
- hdu-1863
- hdu 1863
- HDU-1863
- hdu 1863 hdoj 1863
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- android 增加物理按键关闭wifi实例讲解
- 根据linux内核源码查找recv返回EBADF(errno 9)的原因
- LIRe 源代码分析 1:整体结构
- default constructor(默认构造函数)
- 第十周 项目2.1 求从1加到20的和
- hdu 1863
- Linux C 网络编程——3. TCP套接口编程
- 为何消费者比较喜欢加50%的量胜过降33%的价
- HttpClient基本功能
- 深入调试的技术和工具读书笔记一
- 制作ramdisk文件
- 设计模式
- java获取路径【转载】
- Apache运行机制剖析