0103abc
0103abc 的网站
= 算法、题解与学习记录 =
文章列表
$n$ 为奇数时显然无解。 先考虑图是一个树怎么做。用堆维护当前没被处理的深度最深的叶子结点 $u$ 点，若其父亲结点 $v$ 的儿子数量为奇数则直接把 $v$ 点和其所有儿子结点全部染同样颜色 $v$ 为根子树就处理完了，否则先让 $v$ 和其所有儿子结点全部染同样颜色，然后让 $v$...
= 算法、题解与学习记录 =
$n$ 为奇数时显然无解。 先考虑图是一个树怎么做。用堆维护当前没被处理的深度最深的叶子结点 $u$ 点，若其父亲结点 $v$ 的儿子数量为奇数则直接把 $v$ 点和其所有儿子结点全部染同样颜色 $v$ 为根子树就处理完了，否则先让 $v$ 和其所有儿子结点全部染同样颜色，然后让 $v$...