本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条 ...

虽说这题看大家都改得好快啊，但是为什么我感觉这题挺难。（我好菜啊） 所以不管怎么说那群切掉这题的大佬是不会看这篇博客的所以我要开始自嗨了。 这题，明显是树dp啊。只不过出题人想看你发疯，询问二合一 ...