摘要: 4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油 阅读全文
posted @ 2018-06-11 23:54 hk_lin 阅读(669) 评论(0) 推荐(0) 编辑