0103abc
0103abc 的网站
= 算法、题解与学习记录 =
文章列表
~~我说这个题很难有没有懂的。~~ 难点在于不把完美匹配看成求最大匹配大小。 考虑什么时候会形成完美匹配。因为 $1$ 号结点一开始就满足条件，因此考虑以 $1$ 号结点作为根结点建树。对每个点 $u$ 记 $cntu$ 表示 $u$ 结点为根的子树中被激活的点的奇偶性。很显然若...
= 算法、题解与学习记录 =
~~我说这个题很难有没有懂的。~~ 难点在于不把完美匹配看成求最大匹配大小。 考虑什么时候会形成完美匹配。因为 $1$ 号结点一开始就满足条件，因此考虑以 $1$ 号结点作为根结点建树。对每个点 $u$ 记 $cntu$ 表示 $u$ 结点为根的子树中被激活的点的奇偶性。很显然若...
