2020年7月20日
【Codeforces 1385 E】Directing Edges
摘要： 题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 阅读全文
posted @ 2020-07-20 22:57 AWCXV 阅读(192) 评论(0) 推荐(0) 编辑