游游打开了携程，她查询到了地图上有若干城市，城市之间有一些道路连接，每条道路有承重限制，当游游的车重量超过了承重时，她就不能走这条道路，h的前提下，携带尽可能多的物品出行，游游想知道，自己的车最多重量能达到多少？
游游准备去开车旅行，她初始在1号城市，准备前往 n n号城市。 游游打开了携程，她查询到了地图上有若干城市，城市之间有一些道路连接。每条道路有承重限制，当游游的车重量超过了承重时，她就不能走这条道路。 游游是一个贪心的人，她希望总路程不超过 h h的前提下，携带尽可能多的物品出行。游游想知道，自己的车最多重量能达到多少？
（图片来源网络，侵删）
标签： HBC261659速度即转发 数据结构 线段树 树状数组 二分 分治 整体二分游游出游题解
