Title
2022年2月21日
【二分】【拓扑排序】CF1100E Andrew and Taxi
摘要： 【二分】【拓扑排序】CF1100E Andrew and Taxi 题目链接 ##题目大意 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 题目思路 题目只要求所选择的所有的边的最大边权的边的边权最小，而并没有再继续要求修改的 阅读全文
posted @ 2022-02-21 21:08 BeautifulWater 阅读(11) 评论(0) 推荐(0) 编辑