B3644 【模板】拓扑排序 / 家谱树

Portal.

拓扑排序的定义为，若存在边 $u\to v$，则 $u$ 的拓扑序小于 $v$。拓扑排序是针对 DAG（有向无环图）而言的。

拓扑排序的流程如下：

1. 记录每个点的度数，把度数为 $0$ 的点加入队列并输出。
2. 当队列非空时，取出队首元素，更新与其相连的点的度数。若出现度数为 $0$ 的点，输出并将其加入队列。

注意