2020年8月6日
2020杭电多校第六场 1010-Expectation 生成树计数
摘要： 1010-Expectation 题意 给一个$n$个点$m$条边的无向图，定义生成树的权值为生成树上所有边权的 \(AND\) 和，问随机选择一个生成树的权值的期望是多少。 \(n \le100,m \le 10^4,w\le 10^9\) 分析 利用基尔霍夫矩阵可以在$O(n3)$的时间内计算出 阅读全文
posted @ 2020-08-06 22:57 xyq0220 阅读(164) 评论(0) 推荐(0) 编辑