POJ 1502 MPI Maelstrom(floyd)#by zh
来源:互联网 发布:公众号 回复 php 代码 编辑:程序博客网 时间:2024/05/16 15:48
简单folyd,给你一个矩阵的下三角形式,然后让你求第一个点到其他点的最短路径,并输出其中的最大值,看分类说是floyd还以为是全源,题意也没怎么看懂就写了,早知道就写spfa了,第一次因为INF开太大了wa了一次,以后得注意不要开太大,明天就去杭州了,期待第一次现场赛之旅,fighting!
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF=100000000;int map[105][105];int n;char str[199];void floyd(){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if(map[i][j]>map[i][k]+map[k][j]) map[i][j]=map[i][k]+map[k][j]; }}int main(){ //freopen("input.txt","r",stdin); scanf("%d",&n); memset(map,0,sizeof(map)); for(int i=2;i<=n;i++) for(int j=1;j<i;j++) { scanf("%s",str); if(str[0]=='x') map[i][j]=map[j][i]=INF; else { int temp=0; for(int k=0;k<strlen(str);k++) temp=temp*10+str[k]-'0'; map[j][i]=map[i][j]=temp; } } floyd(); int ans=0; for(int i=1;i<=n;i++) ans=max(ans,map[1][i]); printf("%d\n",ans);}
- POJ 1502 MPI Maelstrom(floyd)#by zh
- poj 1502MPI Maelstrom(Dij, Floyd)
- Poj 1502 MPI Maelstrom【Floyd】
- POJ 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ-1502-MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- poj 1502 MPI Maelstrom
- POJ 1502 MPI Maelstrom
- poj 1502:MPI Maelstrom
- MapReduce原理
- C语言调用mysql函数
- Codeforces Problemset 23D(#23 div.1 D)
- Tab切换5种方法
- GridView添加网格线
- POJ 1502 MPI Maelstrom(floyd)#by zh
- redis 源代码之数据结构(1)--链表的实现
- 杂谈--初到阜新。
- dojo.io.iframe VS dojo.request.iframe VS dojo form(Explorer Save As Prompt)
- Spring框架之Filter应用
- 用Java集合中的Collections.sort方法对list排序的两种方法
- web学习—javascript学习—函数(三)
- JS图片无缝滚动(方便使用)
- win7,ubuntu12.04亲测修复grub引导总结,步骤少,简单