2023年9月26日
CF1777E
摘要： problem & blog 反转的边最大权值最小，想到二分。 于是二分代价即可。 反转代价小于二分的代价的边可以反转，所以再建一条反向边即可。 在 DAG 中，存在一个点可以到达所有的点的条件是入度为 \(0\) 的点有且只有一个。 所以二分判断的时候将可以反转的边转化为无向边，然后缩点，形成 D 阅读全文
posted @ 2023-09-26 15:55 sqrtqwq 阅读(6) 评论(0) 推荐(0) 编辑