poj1258_最小生成树
来源:互联网 发布:linux tail -f 编辑:程序博客网 时间:2024/06/06 07:34
poj1258题目链接
#include<stdio.h>#include<string.h>#define inf 0x3f3f3fint map[105][105];int dis[105];bool vis[105];int main(){int i,j,n,sum,count;while(~scanf("%d",&n)){memset(dis,0x3f,sizeof(dis));memset(vis,0,sizeof(vis));for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&map[i][j]); count=0;sum=0;vis[1]=1;count++;for(i=0;i<n;i++){dis[i]=map[1][i];}while(count<n){int min=inf;for(i=0;i<n;i++){if(!vis[i]&&dis[i]<min){j=i;min=dis[i];}}vis[j]=1;count++;sum+=dis[j];for(i=0;i<n;i++){if(!vis[i]&&dis[i]>map[j][i]) dis[i]=map[j][i];}} printf("%d\n",sum); }return 0;}
0 0
- poj1258_最小生成树
- 最小比例 最小生成树
- 最小生成树&&次最小生成树
- 最小生成生成树计数
- 树+最小生成树
- 最小生成树
- 最小生成树 MST
- 最小生成树Kruskal
- kruskal 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树 MST
- 最小生成树问题
- 最小生成树
- 最小生成树
- 最小生成树
- 第一代码第二版(郭霖著)笔记之第四章(探究碎片)
- html笔记
- 【咕泡学院】这是一个最好的时代,也是一个最坏的时代
- mongoDB简介
- 项目开发中DEV、QAS、PRD是什么意思
- poj1258_最小生成树
- 无限分级
- sqlite常用方法
- 第五章 5-8 RECT
- skype4.3 Ubuntu14.04
- 3Glasses D2/蓝珀S1兼容steam插件优化版
- 前端之ES6
- 单循环链表--约瑟夫环
- Failed to compile resources with the following parameters