2017年3月2日
康复计划#5 Matrix-Tree定理(生成树计数)的另类证明和简单拓展
摘要： 本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree，大致理解了常见的证明但还想看看有什么简单拓展的人… 大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明，以及简单的一些应用（比如推广到有向图、推广到生成树边权的乘积和什么的，非常基 阅读全文
posted @ 2017-03-02 12:06 MoebiusMeow 阅读(2808) 评论(6) 推荐(4) 编辑