poj 3615(floyd变形)
2013-07-29 21:00
295 查看
题目链接:http://poj.org/problem?id=3615
思路:map[i][j]表示顶点i,j之间的最高的障碍物,于是题目要求的是最高障碍物的最小值,不就是min(map[i][j],max(map[i][k],map[k][j]))嘛.
http://paste.ubuntu.com/5925170/
思路:map[i][j]表示顶点i,j之间的最高的障碍物,于是题目要求的是最高障碍物的最小值,不就是min(map[i][j],max(map[i][k],map[k][j]))嘛.
http://paste.ubuntu.com/5925170/
相关文章推荐
- poj 3615(floyd变形 水题)
- poj 3615(floyd变形)
- poj 3615(Floyd变形)
- POJ - 3615 Cow Hurdles (Floyd变形)
- POJ 3615 (变形的floyd,最大的最小)
- Floyd-Warshall算法(求解任意两点间的最短路) 详解 + 变形 之 poj 2253 Frogger
- ZOJ 2797 ||POJ 2472 floyd变形
- poj 2253 Frogger(floyd变形)
- poj 2240 最长路变形 Floyd改写
- poj 3660(floyd 变形)
- poj 2253 floyd变形
- POJ 2240 Arbitrage 简单变形的Floyd
- Poj 2253 Frogger(floyd的变形)
- POJ 2240 Arbitrage 简单变形的Floyd
- Poj 1125 Stockbroker Grapevine(floyd小变形)
- poj2240 Arbitrage 图论,Floyd变形
- POJ - 3660 Cow Contest (floyd变形)
- POJ 2253 Frogger (Floyd的变形)
- POJ 2263 Heavy Cargo(Floyd变形)
- poj-3615——floyd