网站首页 站内搜索

搜索结果

查询Tags标签: Pastoral,共有 2条记录
  • CF603E Pastoral Oddities

    CF603E Pastoral Oddities给定一张 \(n\) 个点的无向图,初始没有边。 依次加入 \(m\) 条带权的边,每次加入后询问是否存在一个边集,满足每个点的度数均为奇数。 若存在,则还需要最小化边集中的最大边权。 \(n \le 10^5,m \le 3 \times 10^5\)。首先观察题目条件,发现…

    2022/8/30 23:25:02 人评论 次浏览
  • 【YBT2022寒假Day8 B】【luogu CF603E】奇度边集 / Pastoral Oddities(结论)(cdq分治)(可撤回并查集)

    奇度边集 / Pastoral Oddities 题目链接:YBT2022寒假Day8 B / luogu CF603E 题目大意 给你一个 n 个点的图,然后一开始没有边,依次加边,然后每次问你当前是否存在一个边集,使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值,如果不存在输出 -1。 思…

    2022/2/15 23:12:02 人评论 次浏览
扫一扫关注最新编程教程