2020年8月6日
2020年HDU多校第六场 1010 Expectation（矩阵树）
摘要： 2020年HDU多校第六场 1010 Expectation（矩阵树） 题意：给一个图，输出其随机生成树的权值的期望，其权值为树的所有边的与。 题解：要写这个题，需要知道一个知识点，矩阵树定理，它可以求出一个图内生成树的数量，放个板子。 #include<iostream> using namesp 阅读全文
posted @ 2020-08-06 23:00 ccsu_madoka 阅读(190) 评论(0) 推荐(0) 编辑