HDU 1233
来源:互联网 发布:知乎 显微镜 编辑:程序博客网 时间:2024/06/04 21:59
Prim模板题
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int Map[105][105],n,visit[105],low[105],t;
#define MaxInt 0x3f3f3f
int Prim()
{
int pos,Min,ans=0,j;
visit[1]=1;
for(int i=2;i<=t;i++){
low[i]=Map[1][i];
}
for(int i=1;i<t;i++){
Min = MaxInt;
for(j=1;j<=t;j++){
if(visit[j]==0&&low[j]<Min){
Min=low[j];
pos=j;
}
}
visit[pos]=1;
ans+=Min;//printf("dian:%d ans:%d\n",pos,ans);
for(j=1;j<=t;j++){
if(visit[j]==0&&Map[pos][j]<low[j])
low[j]=Map[pos][j];
}
}
return ans;
}
int main()
{
int a,b,c,d;
while(scanf("%d",&t)!=EOF){
if(t==0) break;
n = (t-1)*t/2;
memset(visit,0,sizeof(visit));
for(int i=0;i<n;i++){
scanf("%d %d %d",&a,&b,&c);
Map[a][b]=Map[b][a]=c;
}
printf("%d\n",Prim());
}
}
- hdu 1233
- hdu 1233
- hdu 1233
- HDU 1233
- hdu 1233
- hdu-1233
- hdu 1233
- HDU 1233
- HDU 1233
- HDU 1233
- HDU 1233
- HDU 1233
- hdu 1233
- HDU 1233
- hdu 1233
- hdu 1233 kruskal
- HDU-1233(prim写法)
- HDU 1233 Prim
- kidd风IOS开发日志之Git的常用终端指令
- Android日常开发60条经验
- C++2远征之离港篇
- linker command failed with exit code 1 (use -v to see invocation)
- java设计模式之策略模式
- HDU 1233
- 2016/2/23 我的博客开通了
- hdu3572Task Schedule
- 我为何放弃Gulp与Grunt,转投npm scripts(下)
- CODEFORCES 629 D Babaei and Birthday Cake
- STL_multiset
- 运算符重载4(有指针成员指向动态内存时)
- 详解GIT网络传递数据的加密解密过程
- 滑动删除