GEOTCBRL

再见啦

【bzoj 3534】 [SDOI2014] 重建 - 基尔霍夫矩阵

题意:   给一个图,每条边有出现概率,求这个图恰好为一棵树的概率。   解法:   考虑Kirchhoff矩阵的意义。

2017-02-28 13:42:44

阅读数 841

评论数 0

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