摘要：题目大意 给一张无向图，每个点有一个油价$a_i$，表示每升油的单价。每条道路连接两个点，且有个权值$w_i$，表示开过这条路所消耗的油量。现在有$q$个询问，每个询问给出一个油箱容量$c$，一个起始点和一个终止点，要求出从起始点到终止点最少要消费多少钱。初始油箱为空。 分析 在状态中添加一维，\( 阅读全文

摘要：题目描述 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要$n$天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够 阅读全文

摘要：一般问题模型: 在一张图上，有k次机会可以通过一条边而不需要计算权值或权值是一个特殊值，求从起点到终点的最短路。 变形问法: 在一张图上，有k次机会可以逆向行驶，求从起点到终点的最短路或最短路。 这种问题可以用两种方式解决。 第一种思想：动态规划(这里不详细解析，主要是介绍分层图) 第二种思想：分层 阅读全文