Marco.C

算法专题

关于博主(1) 未归档(2) 题解(22)

/ 注册

全部文章 / 算法专题（共2篇）

Matrix-Tree定理(2)----矩阵树定理

那么，现在就可以进入正题了-------->矩阵树定理(Matrix Tree Theorem) 不知道矩阵行列式等线性代数知识的，请左转：点击打开链接 Part 1 Matrix Tree定理引入几个概念：一个图的邻接矩阵G：对于无向图的边(u,v)，G[u][v]++,G[...

2017-06-06

0 778

Matrix-Tree定理(1)----矩阵的行列式

菜鸡博主开始看matrix tree定理辣！今天在hackerrank上刷水时，突然发现一个150pts的题，可是我不会（我好菜啊.jpg）（附链接: https://www.hackerrank.com/challenges/alex-vs-fedor ）打开editorial,发现是生成树计数相...

2017-05-31

0 474