发布于2021-11-24

AcWing第4场周赛 — C. 构造有向无环图
原创 66阅读 数据结构与算法

给定一个由 n 个点和 m 条边构成的图。 不保证 给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为 每一条 还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图。

题解 拓扑排序 图论