随笔分类 - 图论——————拓扑排序

Luogu P3243 [HNOI2015]菜肴制作

摘要：传送门这道题的正解贪心思路我看了题解.... 给出点对的先后次序，很容易想到拓扑排序。但是如果按字典序排序，就会遇到较小的就放在前面，可以举出反例：4种菜肴，限制为<2,4><3,1>，那么字典序最小的是2,3,1,4，但正解应为3,1,2,4. 因为按字典序排序只能按前一个点排，不能知道后阅读全文

posted @ 2019-05-28 02:53 Mogeko 阅读(115) 评论(0) 推荐(0) 编辑

Luogu P1038 神经网络（拓扑排序模版）

摘要：qwq 拓扑排序模板题。拓扑排序，是在一个

$DAG$ 中，其拓扑排序为其所有结点的一个线性排序（答案不唯一）。该排序满足这样的条件——对于图中的任意两个结点

$u$ 和

$v$ ，若存在一条有向边从

$u$ 指向

$v$ ，则在拓扑排序中

$u$ 一定出现在

$v$ 前面。就好比一张流程图，必须完成这一步之前的所有步骤阅读全文

posted @ 2019-04-28 20:37 Mogeko 阅读(213) 评论(1) 推荐(1) 编辑