toposort
AtCoder Beginner Contest 315 - E (toposort)
[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书,序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......
洛谷 P3243 [HNOI2015] 菜肴制作 - toposort
# [P3243 [HNOI2015] 菜肴制作](https://www.luogu.com.cn/problem/P3243) ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了 $n$ 道菜肴,酒店按照为菜肴预估的质量从高到低给予 $1$ 到 ......
拓扑排序(toposort)
###杂物(拓扑排序) 前置知识 有向无环图(DAG):没有环的有向图。 对于DAG,在有的时候,对于一个节点的信息的计算,需要确保与之相连的点的信息全部被计算,这时就需要用到拓扑排序。 本质是确保DAG上的点的计算顺序而非对数列排序。 队列实现拓扑排序过程 step1:讲入度为0的点插入队列 st ......