首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...