![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法专题
文章平均质量分 89
Marco_L_T
有志者,事竟成,破釜沉舟,百二秦关终归楚;
苦心人,天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
Matrix-Tree定理(1)----矩阵的行列式
菜鸡博主开始看matrix tree定理辣!今天在hackerrank上刷水时,突然发现一个150pts的题,可是我不会(我好菜啊.jpg)(附链接: https://www.hackerrank.com/challenges/alex-vs-fedor )打开editorial,发现是生成树计数相关,要用matrix tree定理,然后就一脸懵逼(智力-=2),决定学习matrix原创 2017-05-31 21:00:39 · 1384 阅读 · 2 评论 -
Matrix-Tree定理(2)----矩阵树定理
那么,现在就可以进入正题了-------->矩阵树定理(Matrix Tree Theorem)不知道矩阵行列式等线性代数知识的,请左转:点击打开链接Part 1 Matrix Tree定理引入几个概念:一个图的邻接矩阵G:对于无向图的边(u,v),G[u][v]++,G[v][u]++一个图的度数矩阵D:对于无向图的边(u,v),D[u][u]++,D[v][v]++原创 2017-06-06 21:55:00 · 4449 阅读 · 1 评论