Uva 423 - MPI Maelstrom
来源:互联网 发布:淘宝客服的心酸 编辑:程序博客网 时间:2024/05/18 01:09
之前在hdu的一次小比赛中见到过
1Y
Floyd
#include<stdio.h>#define inf (int)1e9#include<algorithm>int g[110][110];int n;int main(){int n;while(scanf("%d",&n)!=EOF){int i,j,k;for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i>j){char s[100];scanf("%s",s);if(s[0]=='x')g[i][j]=g[j][i]=inf;else {int r;sscanf(s,"%d",&r);g[i][j]=g[j][i]=r;}}else if(i==j)g[i][i]=0;for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++){g[i][j]=std::min(g[i][j],g[i][k]+g[k][j]);}int res=0;for(i=2;i<=n;i++)res=std::max(res,g[1][i]);printf("%d\n",res);}return 0;}
- Uva 423 - MPI Maelstrom
- UVa 423 - MPI Maelstrom
- MPI Maelstrom
- MPI Maelstrom
- MPI Maelstrom
- MPI Maelstrom
- POJ 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj1502 - MPI Maelstrom
- poj 1502 MPI Maelstrom
- Hoj 1436 MPI Maelstrom
- (dijkstra) MPI Maelstrom (P1502)
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ-1502-MPI Maelstrom
- poj 1502 MPI Maelstrom
- 物联网操作系统再思考-共享心跳中心机制(SHBC)
- c++
- php实现查询百度google收录情况
- 遍历某目录中所有文件
- google glog 使用方法
- Uva 423 - MPI Maelstrom
- C,C++表达式求值顺序
- [108]Convert Sorted Array to Binary Search Tree
- 孙子兵法之虚实篇
- Java中的Bigdecimal类型运算
- 网站安全之XSS漏洞攻击以及防范措施
- Web报表FineReport7.0优化功能之下拉树
- 孙子兵法之军争篇
- Uva 417 - Word Index