2024年8月30日
CF603E 题解
摘要： 题意 给定一个 \(n\) 个结点的无向图，初始没有边。 接下来有 \(m\) 个询问，每次向图中加入一条连接 \((u, v)\) 权值为 \(w\) 的边。 每次加边后，查询是否存在一个边集 \(E\)，满足当图中只有 \(E\) 中的边时，所有点的度数均为奇数。 同时你还要最小化 \(\max 阅读全文
posted @ 2024-08-30 17:17 CTHOOH 阅读(53) 评论(0) 推荐(0)