摘要：
给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5\),\(m \le 3 \times 10^5\)。 显然答案是随着边数的增加而不下降的 阅读全文
摘要：
六一儿童节耶！谁还不是个儿童呢~ T1 限制点的度数，要求有标号生成树计数。 考虑 Prufer 序列，然后直接 \(n^4\) 的 dp 就好了。 T2 用了奇奇怪怪的方法过去了qwq 发现我们要占有一个点，只需要让它红色的儿子多于蓝色的儿子就可以了。所以我们可以处理一下，染出每一个点的颜色。 如 阅读全文