- 博客(1)
- 收藏
- 关注
RSS订阅原创 UVA 11367 Full Tank? (dij+heap+dp)
题意：给定一张nn个点mm条边的无向图，每条边有个距离D(i,j)D(i,j),车辆每经过一个单位的距离消耗一单位的油。，有一辆车从点startstart出发前往endend，车的油箱容量为cc,在每个节点ViV_i上车辆可以以PiP_i的价格补充11单位的油，现在给定qq次询问，每次询问给定出发点startstart,终点endend,油箱容量cc，问能否从起点出发到达终点，并输出最短距离思路：最
2017-01-16 21:11:15
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人