以诚丶

分类

题解(26)

/ 注册

全部文章（共1篇）

题解 | #游游出游#

大思路是二分+dijkstra。需要注意到车的重量越小，我们可以走的路越多，越能够到达终点，具有二段性，可以二分。我们可以二分车可以达到的最大重量，假设为,然后对题目给出的图跑dijkstra,注意图的边有效的条件是他的可承受重量小于车的重量。时间复杂度,cpp能跑过，python过不了。 ...

C++ 二分最短路

2025-07-24

1 18