trucking专题

nyoj 1002 Trucking

同样一道改编题。 只要把题意理解了好。 简单的二分加最短路。 只要二分高度, 然后求最短路,输出满足题意的即可。 代码如下: (最短路用spfa 时间效率高) #include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <queue>using namespace st

HDU 2962 Trucking

http://acm.hdu.edu.cn/showproblem.php?pid=2962   我醉了  一定要二分h吗 Trucking Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1938    Accepted Subm

HDU 2962 Trucking 最短路+二分

题目来源 HDU 2962 Trucking 题意:给你一张无向图n个点m条边 给出起点s终点e和最大承受的高度 其中每条路都有限制的高度以及该条路的长度 求从s到e最大可以通过的高度和在最大高度的前提下的最短路 思路:二分高度再求最短路 无解特判一下 #include <cstdio>#include <algorithm>#include <queue>#include <vec