NOIP2013货车运输。仅仅只是数据范围小了很多。 不到150s打完而且AC。。 额。当然。我写的是Floyd。 写LCA的真过分。 #include <cstdio> #include <cstring> #include <algorithm> #define N 305 #define in ...
分类：
其他好文 时间：
2017-04-21 20:15:33
阅读次数：
164
http://poj.org/problem?id=3615 (题目链接) 题意 给出一张有向图，求从u到v最大边最小的路径的最大边。→_→不会说话了。。 Solution 好久没写Floyd了，水一发。邻接表都不用打。。。 代码 ...
分类：
其他好文 时间：
2016-10-16 00:51:21
阅读次数：
159
问题：牛要跨过一些障碍，希望以最小的体力跨过障碍，并且对于一条路径，只在乎其中最高的障碍。输入N代表站点数，标记为1—N，输入M代表路径数，从站点S到E之间需要跨过高度为H的障碍。输入T代表牛要完成的任务数。对于每个任务，输入A，B，输出一条从站点A到B的路径，使需要跨过的最高障碍为最低。题解：变形...
分类：
其他好文 时间：
2015-07-19 21:22:59
阅读次数：
112
题目大意：John想为农场的奶牛举办跳高比赛。奶牛们现在都累了，它们想尽可能的用最少的能量
完成跳高，因为跳过低点的障碍不是很困难，但是高点的障碍就非常困难，所以奶牛只关心它要越
过的障碍的最高高度。
现在给你N个点，编号为1~N，在N个点之间有M个障碍，给你M个障碍链接的点编号和障碍高度，
判断T组从点A跳到点B，尽可能使障碍高度低的路径上最高障碍物高度是多少。
思路：把障碍的高度看做是边，那么题目意思就是给你N个点，M个单向边。问点A到点B能达到的
最长边尽可能短的路径上最长边为多少。类似于求多源最短路...
分类：
其他好文 时间：
2015-01-25 22:37:28
阅读次数：
193
NOIP2013货车运输，只不过数据范围小了许多。
不到150s打完并且AC。。
额，当然，我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类：
其他好文 时间：
2014-11-03 17:49:41
阅读次数：
184
