526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1777e
CF1777E题解
分析 看到求最大值最小,不难想到二分。 很容易想到二分最大可取边长度。 思考如何check。 首先如果存在一点 \(u\) 符合条件,那么我们很难判断那条边该翻哪条边不该翻,很难去check。 那么大胆假设对于每个点 \(u\),每条边的方向只会确定为一个状态。 尝试证明。 假设存在边 \(a, b ......
题解
1777E
1777
CF
更新时间 2023-10-25
CF1777E
problem & blog 反转的边最大权值最小,想到二分。 于是二分代价即可。 反转代价小于二分的代价的边可以反转,所以再建一条反向边即可。 在 DAG 中,存在一个点可以到达所有的点的条件是入度为 \(0\) 的点有且只有一个。 所以二分判断的时候将可以反转的边转化为无向边,然后缩点,形成 D ......
1777E
1777
CF
更新时间 2023-09-26
共2篇 :1/1页
首页
上一页
1
下一页
尾页