JZTXT

单源最短路的建图方式

发布时间 2023-11-26 14:33:51作者: 李菜菜想获奖
  1. AcWing 1129. 热浪 (题目理解 + 一次dij纯板子)
  2. AcWing 1128. 信使 (题目理解 + 一次dij纯板子 + 求出代价最大的那个点的代价)
  3. AcWing 1127. 香甜的黄油 (题目理解 + 公式小变形 + dij板子 + 多次dij求出最小的代价)
  4. AcWing 1126. 最小花费 (题目理解变形 + dij板子代价计算变形 + 倒着求(好像可以正着求, 没看题解不太清除))
  5. AcWing 920. 最优乘车 (题目理解 + 抽象的建图(重) + bfs板子 + 好蛋疼的输入)
  6. AcWing 903. 昂贵的聘礼 (题目理解 + 抽象建图(重) + 超级源点(虚拟源点) + dij变形(加入了等级限制) + 多次dij(有不同等级区间) + 好丑陋而且好长的题面)