2020年8月15日
[POJ3635]Full Tank? 题解
摘要： 题目大意 给一张无向图，每个点有一个油价$a_i$，表示每升油的单价。每条道路连接两个点，且有个权值$w_i$，表示开过这条路所消耗的油量。现在有$q$个询问，每个询问给出一个油箱容量$c$，一个起始点和一个终止点，要求出从起始点到终止点最少要消费多少钱。初始油箱为空。 分析 在状态中添加一维，\( 阅读全文
posted @ 2020-08-15 15:35 hulean 阅读(203) 评论(0) 推荐(0) 编辑