随笔分类 -  矩阵树定理

摘要:题解:矩阵树定理 邻接矩阵-度数矩阵(期望下) 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟,不会证明 阅读全文
posted @ 2018-02-21 11:28 ws_zzy 阅读(139) 评论(0) 推荐(0)