省选模拟赛第四轮 B——O(n^4)->O(n^3)->O(n^2)

 一 稍微转化一下，就是找所有和原树差距不超过k的不同构树的个数 一个挺trick的想法是： 由于矩阵树定理的行列式的值是把邻接矩阵数值看做边权的图的所有生成树的边权乘积之和 那么如果把不存在于原树中的边的边权设为x，做矩阵树定理得到n-1次的多项式第i次项系数就是选择新选择i个边的方案数！ 带着x不好做，x=1~n带入，然后插值即可 O(n^4)  二 开始碾标算了： 还是可以树形DP，经典的树

>>阅读原文<<