2022年8月30日
CF603E Pastoral Oddities（一边加边，一边线段树分治）
摘要： CF603E Pastoral Oddities 给定一张 $n$ 个点的无向图，初始没有边。 依次加入 $m$ 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 $n \le 10^5,m \le 3 \times 10^5$。 首先 阅读全文
posted @ 2022-08-30 15:55 EricQian06 阅读(49) 评论(0) 推荐(1) 编辑