摘要：
\(\text{Solution}\) 一个性质：两个 \(K\) 元组有边相连当且仅当每个点在对应的图中到 \(1\) 有奇偶性相同的路径 那么我们就可以预处理每个图中的点到 \(1\) 的奇偶最短路 再考虑路径长度，显然是 \(\min(\max_{i=1}^k{odd_i}, \max_{i= 阅读全文
posted @ 2021-08-17 19:52
leiyuanze
阅读(65)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 线段树分治的模板 对时间分治，线段树下标表示时间 在线段树上处理每条覆盖当前区间的边，对当前的时间区间求答案 小区间的信息可以由大区间一路下来得到，那么答案就是叶子节点的答案 对于二分图的加边动态判定，可以用并查集维护 具体来说就是用带权并查集，维护每个点与其 阅读全文
posted @ 2021-08-17 14:33
leiyuanze
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号