摘要：
参考博客：(7条消息) 图论--DAG与拓扑排序_信奥教练Andy的博客-CSDN博客 （1）DAG有向无环图 易证，只有有向无环图才存在拓扑排序。 一个图G的拓扑排序大多情况下是不唯一的。 （2）卡恩算法（BFS） 统计图中每个点的入度（即连向该点的边数） 将入度为0的点放入队列 每次从队列中取出 阅读全文
摘要：
题目地址：[HNOI2015]菜肴制作 (nowcoder.com) （1）DAG图与拓扑排序 博客地址：【笔记】DAG图与拓扑排序 - 心若笺诗 - 博客园 (cnblogs.com) （2）题目要求的顺序其实不是简单的字典序： (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作； (2)在 阅读全文