摘要: 对应题目:B3644 【模板】拓扑排序 / 家谱树 实现思路: 用 ind[i] 记录当前节点 \(i\) 的入度; 用 vis[i] 打标记 —— 记录节点 \(i\) 是否已经输出。 然后从 \(1 \rightarrow n\) 枚举节点 \(i\),如果节点 \(i\) 未标记并且此时节点 阅读全文
posted @ 2024-08-07 12:25 quanjun 阅读(29) 评论(0) 推荐(0) 编辑