poj2485 - Highways
来源:互联网 发布:淘宝二手显卡村长 编辑:程序博客网 时间:2024/06/05 14:08
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410
转载请注明出处:http://blog.csdn.net/wangjian8006
/*primMemory 644KTime 157MS */#include <iostream>using namespace std;#define MAXV 600#define MAXINT INT_MAXint a[MAXV][MAXV];int d[MAXV],discover[MAXV];int prime(int n){int i,j;int t;for(i=1;i<=n;i++){d[i]=a[1][i];discover[i]=0;}for(i=1;i<=n;i++){int min=MAXINT;for(j=1;j<=n;j++)if(!discover[j] && d[j]<min){min=d[j];t=j;}discover[t]=1;for(j=1;j<=n;j++){if(!discover[j] && a[t][j]<d[j])d[j]=a[t][j];}}int max=-1;for(i=1;i<=n;i++)if(d[i]>max) max=d[i];return max;}int main(){int n,t,i,j;scanf("%d",&n);while(n--){scanf("%d",&t);for(i=1;i<=t;i++){for(j=1;j<=t;j++)scanf("%d",&a[i][j]);}printf("%d\n",prime(t));}return 0;}
- POJ2485 Highways
- POJ2485 Highways
- poj2485 Highways
- Highways(POJ2485)
- poj2485 Highways
- poj2485 - Highways
- POJ2485--Highways
- poj2485 Highways
- poj2485 - Highways
- poj2485--Highways
- POJ2485 - Highways
- POJ2485---Highways
- POJ2485 Highways
- Highways||POJ2485
- [POJ2485]Highways
- POJ2485 Highways
- poj2485 Highways
- poj2485-Highways
- HDU 1017 A Mathematical Curiosity
- Posix多线程编程(4)—互斥量(锁)
- 随笔--研磨设计模式[不断更新]
- Posix多线程编程(5)—条件变量
- 浅析android下如何通过jni监控wifi网络连接、dhcpcd执行和power电源控制
- poj2485 - Highways
- grouping Function
- Ubuntu下Apache SSL的配置方法
- 经典SQL语句大全
- Posix多线程编程(6)—共享内存
- HTML文本框 添加 onkeyup事件
- Android Power Management
- cocos2d-x 学习笔记1
- js获得radio、checkbox、select选中值