网站首页
编程语言
数据库
系统相关
其他分享
编程问答
5034
2024-06-23
5034. 【NOI2017模拟3.28】B —— 矩阵树定理和拉格朗日插值的结合
题目大意给你一棵\(n\)(\(n\le50\))个点的树,可以进行不超过\(k\)次操作,每次断掉一条边,再连上一条边,要求树一直是树,求一共有多少种树的形态。思路把题意转换为对于一个\(n\)个点的完全图,是树边的话权值是\(1\),否则是\(x\)。跑一遍矩阵树定理,矩阵树定理求的是一个图所有生