摘要：
容易发现是树剖裸题。 然后毒瘤选手AKC表示好像可以用树上差分+LCA做。 就这样。水题。 诶那你咋没秒切。 妈也看错样例，然后画错图，接着就是理解错题目，最后R成傻逼之时发现我ST表开数组的顺序错了。。。 废物。 阅读全文
摘要：
这题很有思考价值。DP啊，真是太TM博大精深了。%%%题解a 相信只要用treeDP就会想到二维，这东西表示答案也很容易想，难就难在怎么转移。 对于当前的dfs，我们想要知道，有多少个点对会经过x和fa的这条边，而且是全局总贡献（这想法真是太NB了）维护的话就可以写一个背包，每访问一个节点就维护一下 阅读全文