LIGHTOJ 1174 – COMMANDOS 【FLOYD】
来源:互联网 发布:lcd字库生成软件 编辑:程序博客网 时间:2024/05/20 17:10
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1174
题意:很多人从起点出发走过所有城市后,在终点汇聚所需的最短时间。
利用floyd。
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <queue>using namespace std;const int inf = 10000000;int t;int p[110][110];int n, m;void init(int n){ for (int i = 0; i <= n; i++) { p[i][i] = 0; for (int j = i + 1; j <= n; j++) p[i][j] = p[j][i] = inf; }}void floyd(int n){ for (int k = 0; k < n; k++) for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { if (p[i][k] + p[k][j] < p[i][j] && p[i][k]!=inf && p[k][j] !=inf) p[i][j] = p[i][k] + p[k][j]; }}int main(){ scanf("%d",&t); int a, b, c; for (int k = 1; k <= t; k++) { scanf("%d%d", &n, &m); init(n); while (m--) { scanf("%d%d",&a,&b); p[a][b] = p[b][a] = 1; } floyd(n); int s, e; scanf("%d%d",&s,&e); int ans = -inf; for (int i = 0; i < n; i++) { if (p[s][i] != inf && p[i][e] != inf) ans = max(ans,p[s][i] + p[i][e]); } printf("Case %d: %d\n", k, ans); } return 0;}
0 0
- LIGHTOJ 1174 – COMMANDOS 【FLOYD】
- LightOJ - 1174 Commandos(floyd)
- LightOJ 1174 Commandos(FLoyd)
- LightOJ 1174--Commandos (BFS)
- LightOJ - 1174 Commandos
- lightOJ 1174 - Commandos
- lightoj 1174 - Commandos(最短路)
- Light OJ 1174 - Commandos (Floyd)
- Foj 1635 Commandos【最短路Floyd】
- Commandos
- LightOJ - 1019 Brush (V)(floyd)
- LightOJ 1019 (FLoyd裸题)
- lightoj 1019 - Brush (V) 【最短路 floyd】
- commandos 系列
- Gym Commandos
- FOJ 1635 Commandos
- FZU 1635 Commandos
- FOJ 1635 Commandos
- 哈希(2) - 垂直打印一棵二叉树(使用哈希表实现)
- Clean Code 读书笔记一
- LIGHTOJ 1029 – CIVIL AND EVIL ENGINEER 【PRIM】
- iOS Programming: The Big Nerd Ranch Guide (4th Edition) 阅读笔记-关于View和View Hierarchy
- 【十九】树以及树的存储结构
- LIGHTOJ 1174 – COMMANDOS 【FLOYD】
- LIGHTOJ 1258 – MAKING HUGE PALINDROMES 【KMP】
- HTML5另类塔防游戏 -『三国战线』发布
- OpenCSP开源程序解析之OPENCSP_Main.cpp
- LIGHTOJ 1255-SUBSTRING FREQUENCY 【KMP】
- 杭电 2200
- 编程流程
- INT ,LONG , LONG LONG类型的范围
- 调试jz2440生成特定后缀的命令