Bellala

摘要： 题意： 对给定无向图进行红蓝2染色，要求红点恰有 $k$ 个，且两端点异色的边有偶数条。问染色方案数 无重边无自环 $n\le 2e5$ 思路： 考虑dp -> 复杂度不行。考虑组合数 -> 多半有啥跟度数有关的性质 -> 考虑各种边 -> 没想出来，gg 红点的度数总和 = 红-红边数 × 2 + 阅读全文

摘要： 题意： 给定一棵树，每次询问 $u\ k$，回答任意一个到 $u$ 的距离距离为 $k$ 的点 $n\le 2e5, p\le 2e5$ 思路： 想了很久换根dp+倍增没想出来，对树的直径太不熟悉了 性质：离任一点最远的点必是直径的一个端点 先找直径的两端点 $L,R$（我用的 bfs），然后乱搞搞 阅读全文