随笔分类 -  topsort

topsort应用
摘要：题目： 给定一个由 n 个点和 m 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环的图）。 输入格 阅读全文
posted @ 2023-03-08 13:17 希望上课能听懂 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示