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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”