每天一水poj1502【最短路】
来源:互联网 发布:淘宝网页设计招聘 编辑:程序博客网 时间:2024/06/07 06:43
#include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f #define N 110 int ma[N][N]; int n; int dis[N]; bool vis[N]; void init() { for(int i=0;i<=n;i++) { for(int j=0;j<=n;j++) { if(i==j) ma[i][j]=0; else ma[i][j]=INF; } } } void dijs() { for(int i=1;i<=n;i++) { dis[i]=ma[1][i]; vis[i]=0; } vis[1]=1; int k; for(int i=1;i<=n;i++) { k=-1; int mimi=INF; for(int j=1;j<=n;j++) { if(!vis[j]&&mimi>dis[j]) { k=j; mimi=dis[j]; } } if(k==-1) break; vis[k]=1; for(int j=1;j<=n;j++) { if(!vis[j]&&dis[j]>dis[k]+ma[k][j]) dis[j]=dis[k]+ma[k][j]; } } int Tmax=-1; for(int i=2;i<=n;i++) { if(dis[i]!=INF&&Tmax<dis[i]) { Tmax=dis[i]; } } printf("%d\n",Tmax); } int main() { while(~scanf("%d",&n)) { char s[10]; init(); for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { scanf("%s",s); if(s[0]!='x') { ma[i][j]=ma[j][i]=atoi(s);//这个atoi还是不常用..以前都是手打... } } } dijs(); } return 0; }
0 0
- 每天一水poj1502【最短路】
- poj1502 MPI Maelstrom 最短路
- 最短路(poj1502 poj3259 poj1125)
- MPI Maelstrom - POJ1502最短路
- POJ1502 MPI Maelstrom 基本最短路
- POJ1502 MPI Maelstrom(最短路dijkstra)
- poj1502 MPI Maelstrom(最短路中的最大值)
- 【最短路】poj1502 SPFA或Floyd
- poj1502 MPI Maelstrom(最短路)
- POJ1502 MPI Maelstrom(dijkstra,最短路)
- POJ1502---MPI Maelstrom (最短路:题意杀)
- POJ1502---MPI Maelstrom(Dijkstra最短路基础题)
- 单源最短路(Dijkstra)-poj1502
- 【POJ1502】【最大 单源最短路】【spfa】
- 最短路(一)Floyd
- POJ1502
- poj1502
- poj1502
- 【Linux】深入理解Linux修改hostname
- AndroidStudio将module变为library
- 我眼中的Linux设备树(四 中断)
- sun.misc.BASE64Encoder找不到jar包的解决方法
- 【转】手把手教你使用Git
- 每天一水poj1502【最短路】
- 最全面的常用正则表达式大全
- Idea15卸载自己装的插件
- android zxing二维码扫描界面参数修改
- FreeMarker整合Spring 3
- linux快速切换用户
- spring mvc +velocity
- html 链接到同一个页面的不同位置
- mysql:用户管理