技术栈
矩阵树定理
hansang_IR
21 天前
c++
·
笔记
·
线性代数
·
算法
·
矩阵
·
矩阵树定理
·
基尔霍夫矩阵
【线性代数基础 | 那忘算9】基尔霍夫（拉普拉斯）矩阵 & 矩阵—树定理证明 [详细推导]
之前学的不扎实导致现在还得回来再学。专栏指路：《再来一遍一定记住的算法（那些你可能忘记了的算法）》生成树：在一个无向连通图中，能够连接所有顶点的树结构。
hansang_IR
23 天前
c++
·
算法
·
dfs
·
题解
·
枚举
·
最小生成树
·
矩阵树定理
【题解 | 两种做法】洛谷 P4208 [JSOI2008] 最小生成树计数 [矩阵树/枚举]
特别难调，洛谷题解区很多人代码可读性不强，做的我怀疑人生。（虽然我的码风也一般就是了）Kruskal 求最小生成树。
我是有底线的