m0_46370829的博客

大雪菜的课（笔记） 搜索与图论（一） 4.拓扑排序 (1).模板(拓扑排序 —— 模板题 AcWing 848. 有向图的拓扑序列) 时间复杂度 O(n+m), nn 表示点数，mm 表示边数 bool topsort() { int hh = 0, tt = -1; // d[i] 存储点i的入度 for (int i = 1; i <= n; i ++ ) if (!d[i]) q[ ++ tt] = i; while (