首页 > TAG信息列表 > Oddities
CF603E Pastoral Oddities
CF603E Pastoral Oddities 给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5,m \le 3 \times 10^5\)。 首先观察题目条件，发现 \(n\) 的大小【CF603E】 Pastoral Oddities
CF 传送门：CF603E 整体二分 + 可撤销并查集。 （这个方法是个人认为较简单的，除外还有LCT 维护、线段树分治的做法。） 考场上苦想正解觉得自己写得出来的我真的太 naive 了 Solution Part 1 每个点的度数均为奇数 不妨称度数为奇数的点为奇点，为偶数称偶点。 逐一考虑题目限制条件。显然