热门标签
更多>
搜索结果
查询Tags标签: CF1100E,共有 2条记录-
CF1100E Andrew and Taxi 题解
Description洛谷传送门Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\),我们不用去管小于等于 \(mid\) 的边(总有方法让它形成不了环…
2021/11/1 23:42:11 人评论 次浏览 -
CF1100E Andrew and Taxi 题解
Description洛谷传送门Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\),我们不用去管小于等于 \(mid\) 的边(总有方法让它形成不了环…
2021/11/1 23:42:11 人评论 次浏览