会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ws_zzy
一花盛开一世界 一生相思为一人
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
矩阵树定理
BZOJ 3534 [Sdoi2014]重建
摘要:题解:矩阵树定理 邻接矩阵-度数矩阵(期望下) 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟,不会证明
阅读全文
posted @
2018-02-21 11:28
ws_zzy
阅读(139)
评论(0)
推荐(0)
公告