网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程