摘要: Description 给定一张 \(n\) 个点的无向图,初始没有边。 依次加入 \(m\) 条带权的边,每次加入后询问是否存在一个边集,满足每个点的度数均为奇数。 若存在,则还需要最小化边集中的最大边权。 \(n \le 10^5\),\(m \le 3 \times 10^5\)。 Solut 阅读全文
posted @ 2024-11-17 15:58 下蛋爷 阅读(8) 评论(0) 推荐(0) 编辑