摘要：
状态表示： 父亲和儿子不能同时选，父节点$u$选或不选会影响子树的结果。 $f(u,0)$表示不选$u$时，以$u$为根的子树快乐质数总和的最大值。此时，$u$的子节点可以参加，也可以不参加； $f(u,1)$表示选$u$时，以$u$为根的子树快乐质数总和的最大值。此时，$u$的所有子节点都不能参加 阅读全文
摘要：
树的重心模板。 自底向上进行统计以每个结点u为根的子树大小。 对于一个节点u，如果我们把它从树中删除，那么原来的一棵树可能会分成若干个不相连的部分，其中每一部分都是一颗子树。 设maxpart表示在删除节点u之后产生的子树中，最大的一颗的大小。使maxpart取到最小值的节点就是树的重心。 cons 阅读全文