2024年12月18日
对于矩阵树定理的运用
摘要： 学得很肤浅，但是常见的东西还是要记一下。 证明以后懂了再补。 一些定义： 定义 \(deg_x\) 表示点 \(x\) 的度数，\(cnt_{i,j}\) 表示 \(i\) 到 \(j\) 相连有的边数。 度数矩阵 \(D\) ： \(D_{i,i} = deg_i\)，\(D_{i,j} =0(i 阅读全文
posted @ 2024-12-18 20:59 ~Cyan~ 阅读(22) 评论(0) 推荐(0)