第三章 图论未完成

Posted 2021-11-07 辉小歌

目录

• 单源最短路的建图方式
• • 1129. 热浪【最普通的最短路板子】
  • 1128. 信使【基本的最短路 + 稍微的扩展】
  • 1127. 香甜的黄油【稍微变种的最短路】
  • 1126. 最小花费【Dijkstra 求最大乘积】
  • 920. 最优乘车【根据题意建图】
  • 903. 昂贵的聘礼【建立虚拟结点 通过虚拟结点建图】
• 单源最短路的综合应用
• • 1135. 新年好【最短路 + 排列组合】
  • 340. 通信线路【二分 + 最短路】
  • 342. 道路与航线【未完成 / 拓扑排序 + Dijkstra】
  • 341. 最优贸易【反向建图 spfa】
• 单源最短路的扩展应用
• • 1137. 选择最佳线路【反向建图】
  • 1131. 拯救大兵瑞恩【未完成 拆点 很重要可以试试】
  • 1134. 最短路计数【统计最短路的数量】