CF917D Stranger Trees(矩阵树定理,多项式求解系数)
题意
给定一个个点完全图,以及一棵树,树上边为关键边,问完全图中恰好含条关键边的生成树有多少。
题解
对于基尔霍夫矩阵树定理,其具体求解的是,我们一般计算题目取便是单纯的生成树计数,这里考虑生成函数相关:我们取关键边的,那么求解后的系数就表示恰好条边生成树个数。
我们可以知道我们通过矩阵树定理的行列式会算出一个的多项式,那么我们可以考虑对不同值进行具体计算,算出个,然后可以通过高斯消元求解...
原创
2020-02-25 11:17:01 ·
411 阅读 ·
0 评论