懒羊羊爱吃灰太狼

摘要： 拓扑排序(所有点按照先后顺序排成序列) 注：图必须是有向无环图 Kahn (卡恩) 算法 核心思想：用队列维护一个入度为0的节点的集合 具体代码如下： vector<int> e[N], tp; int din[N]; e[x] 用来存点 x 的邻点，tp 存拓扑序列，din[x] 用来存点x的入度 阅读全文