摘要： 题目传送门 首先计数题基本上要么数学要么 dp。这题怎么看都不像能数学的样子，于是考虑 dp。 首先对原树 dp 发现根本找不到任何有用的状态，考虑还有什么东西是有用的。 考虑能不能对点分树进行 dp。比如现在原树上有一条边 \((u,v)\)，我们就要把这两个点当前的点分树合并。不妨设 \(u\) 阅读全文