2021年11月2日
noip2021训练2(CF)
摘要： Link CF1100E Andrew and Taxi Description 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 使得最大值最小，很明显二分答案。 对于二分的答案 \(x\)，考虑如何判断是否 阅读全文
posted @ 2021-11-02 22:32 Acestar 阅读(57) 评论(0) 推荐(2) 编辑