2020年11月4日
CF1100E Andrew and Taxi
摘要： 2020.11.3 Link Description 给定一个有向图，现让改变其中某些边的方向，使得其成为一个有向无环图。求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 首先想到二分，那么小于等于 mid 的边都是可以换向的。对于不可换向的边，如果构成了环，那显然就不行。于是 阅读全文
posted @ 2020-11-04 09:53 Kreap 阅读(94) 评论(0) 推荐(0)