摘要：
"题面" $\text{Solution:}$ 有些题目不仅让我们做树型 $\text{dp}$ ，而且还让我们换每个根分别做一次, 然后这样就愉快的 $\text{TLE}$ 了，所以我们要用一种方法快速知道所有根的答案。 二次扫描与换根法： 就是先选任意点作根做一遍 $\text{dp}$ ，求 阅读全文
摘要：
"题面" 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根 阅读全文