首页 > 游游出游
头像 以诚丶
发表于 2025-07-24 16:56:25
大思路是二分+dijkstra。 需要注意到车的重量越小,我们可以走的路越多,越能够到达终点,具有二段性,可以二分。 我们可以二分车可以达到的最大重量,假设为,然后对题目给出的图跑dijkstra,注意图的边有效的条件是他的可承受重量小于车的重量。 时间复杂度,cpp能跑过,python过不了。 展开全文

等你来战

查看全部