摘要：
推出来了一个解法，但是感觉复杂度十分玄学，没想到秒过~ Code: 阅读全文
摘要：
感觉很多树上难以直接求解的问题都可以转化为动态规划问题并进行求解$.$ 令 $f[x],g[x]$ 分别表示以 $x$ 为根的子树不想上延申，向上延申的方案数$.$ 这里向上延申指的是会有其他子树的节点与该点子树中某个点颜色相同并进行配对$.$ 考虑转移： $f[x]=g[x]=\prod_{v\i 阅读全文
摘要：
貌似是比大多数题解优的 $O(n^2logn)$ ~ Code: 阅读全文