[JZOJ5899]【NOIP2018模拟10.6】资源运输【矩阵树定理】【图论】
Description
给定一个n个点,m条边的带权无向图。
定义这个图的一个生成树的权值为生成树上边权的乘积。
求所有生成树权值的平均值,答案对998244353取模。
2<=n<=300,n-1<=m<=1000
Solution
平均值=和/总数
总数很容易求,就是无向图生成树计数,利用矩阵树定理,求出这个
原创
2018-10-15 16:02:42 ·
262 阅读 ·
0 评论