[牛客网Wannafly挑战赛23F]计数
Description给定一个n个点m条边的带权无向图,求边权和是k的倍数的生成树个数。 答案对p取模。 n,k<=100,m<=10000,p<=1e9且p是质数,p≡1(mod k)Solution套路计数题 考虑把一条边权为c的边看做单项式x^c,然后做矩阵树定理,答案就是所有x^nk的系数之和。 但是这个多项式的次数界可能有nk,直接插值的复杂度无...
原创
2018-09-04 22:22:58 ·
349 阅读 ·
0 评论