poj2485(prime)
来源:互联网 发布:solaris和centos 编辑:程序博客网 时间:2024/05/16 07:48
#include<cstdio>#include<cstring>using namespace std;int M[510][510],N,T,book[510],dist[510];int Prime(int cur){ memset(book,0,sizeof(book)); book[cur]=1; dist[1]=0; int Min,MaxS=-1; for(int i=2;i<=N;i++) { dist[i]=M[cur][i]; } for(int i=1;i<N;i++) { int index,Min=99999; for(int j=1;j<=N;j++) { if(dist[j]<Min&&!book[j]) { Min=dist[j]; index=j; } } book[index]=1; if(Min>MaxS) MaxS=Min; for(int j=1;j<=N;j++) { if(!book[j]&&dist[j]>M[index][j]) { dist[j]=M[index][j]; } } } return MaxS;}int main(){ scanf("%d",&T); while(T--) { scanf("%d",&N); for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) scanf("%d",&M[i][j]); printf("%d\n",Prime(1)); } return 0;}
0 0
- poj2485(prime)
- poj2485 prime算法+距离表
- poj2485-最小生成树(prime+kruskal)
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- POJ2485
- poj2485
- poj2485
- POJ2485
- poj2485
- poj2485
- poj2485
- linux 下分析查找占用CPU、MEM资源多的线程
- android应用开发环境配置
- 预留在PP模块里面的作用
- 黑马程序员_java语言_String类
- 无需信用卡注册苹果美国区Apple ID账号的方法
- poj2485(prime)
- 给 程序员 的设计学习指南
- zookeeper 安装配置详解
- STM32 串口配置 注意事项
- Magento报错 解决思路
- 使用PowerDesigner15设计表模型的时候,如何给各个字段添加注释。
- UML基础(二)——UML中的类(接口)以及类关系的表示方法
- 兼容所有浏览器的js关闭当前网页代码
- TCP慢启动与拥塞控制笔记