学习成神之路

爱情和编程,你选择哪个

5899. 【NOIP2018模拟10.6】资源运输(矩阵树定理)

题目大意: 要你求一张图的生成树的边权乘积期望。 思路: 这题是一个矩阵树和变元矩阵树定理的应用题,矩阵树可以求出来生成树的数量,变元后的矩阵树可以求出所有生成树乘积和,然后除一下就好了。 矩阵树写法如下: 先定义两个矩阵,一个是度数矩阵,一个是连接矩阵,用度数矩阵剪掉连接矩阵,然后去掉一行一列,...

2018-10-08 19:46:59

阅读数:31

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭