随笔分类 - 图论 / # 拓扑排序

342. 道路与航线（拓扑排序，Dijkstra综合应用）

摘要：342. 道路与航线 - AcWing题库农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T 个城镇，编号为 1∼T。这些城镇之间通过 R 条道路 (编号为 1 到 R) 和 P 条航线 (编号为 1 到 P) 连接。每条道路 i 或者航线 i 连接城镇 Ai 到 B 阅读全文

posted @ 2024-01-11 16:56 Landnig_on_Mars 阅读(14) 评论(0) 推荐(0) 编辑

848. 有向图的拓扑序列（拓扑排序模板题）

摘要：848. 有向图的拓扑序列 - AcWing题库给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在阅读全文

posted @ 2024-01-10 16:15 Landnig_on_Mars 阅读(24) 评论(0) 推荐(0) 编辑