首页 > 代码库 > UVa 423 - MPI Maelstrom
UVa 423 - MPI Maelstrom
题目:n个机器之间传递信息,求最长的传递时间。
分析:最短路。数据较小,任何一种最短路算法都可以解决。
说明:单源最短路(⊙_⊙)。
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespace std; #define Inf 0x7fffffff int g[101][101]; int main() { int n; char buf[256]; while (~scanf("%d",&n)) { for (int i = 0 ; i < n ; ++ i) { for (int j = 0 ; j < i ; ++ j) { scanf("%s",buf); if (buf[0] != 'x') g[i][j] = g[j][i] = atoi(buf); else g[i][j] = g[j][i] = Inf; } g[i][i] = 0; } for (int k = 0 ; k < n ; ++ k) for (int i = 0 ; i < n ; ++ i) for (int j = 0 ; j < n ; ++ j) if (g[i][k] != Inf && g[k][j] != Inf && g[i][j] > g[i][k]+g[k][j]) g[i][j] = g[i][k]+g[k][j]; int Max = 0; for (int i = 0 ; i < n ; ++ i) if (Max < g[0][i]) Max = g[0][i]; printf("%d\n",Max); } return 0; }
UVa 423 - MPI Maelstrom
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。