考场上本来该打个插值拿23分的，但是没时间了...
一直在向生成函数想，想用多项式ln+城市规划+euler变换，结果思路是错的...
其实这道题不用城市规划。不用求无向图的个数。
原来我想的是一个划分关键链的方案数是f[i]*mul s[j] 其中i为连通块个数，s为每一块的大小，f要用多项式求逆做。
但是这道题要求的是树，我看错题了想着求的是一般图
其实划分关键链的方案是i^{i-2}*mul s[j] 。
这是因为prufer序列，中间选择连的方案数还有mul s[j]种。
考场上本来该打个插值拿23分的，但是没时间了...
一直在向生成函数想，想用多项式ln+城市规划+euler变换，结果思路是错的...
其实这道题不用城市规划。不用求无向图的个数。
原来我想的是一个划分关键链的方案数是f[i]*mul s[j] 其中i为连通块个数，s为每一块的大小，f要用多项式求逆做。
但是这道题要求的是树，我看错题了想着求的是一般图
其实划分关键链的方案是i^{i-2}*mul s[j] 。
这是因为prufer序列，中间选择连的方案数还有mul s[j]种。