Bobby7000

摘要： 先考虑树的问题：$(m=n-1)$ 每次操作相邻两个颜色相同的节点，这样会使得黑的颜色的数量发生变化。所以我们以 $1$ 为根，每个点的颜色异或上每个点深度模 $2$ 。这样我们每次就变成了操作两个颜色不同的点，就是可以将一个黑色的点移动一步，两个黑色的点不能重叠。无解的情况显然就是初始的黑点个数和 阅读全文

摘要： 考虑暴力 DP ，$f_{u,v}$ 表示路径的两端为 $u,v$ 时是否存在一条合法路径，转移需要枚举 $u,v$ 所连向的边。复杂度 $O(m^2)$。 考虑优化，由于每一条边可以经过不止一次。对于连接两个 $1$ 的边，我们可以反复走这一条边。我们考虑那些边是可以去掉的，对于从 $u$ 到 $ 阅读全文