【Learning】矩阵树定理 Matrix-Tree

矩阵树定理 Matrix Tree 　　 ​　　矩阵树定理主要用于图的生成树计数。 　　 　　看到给出图求生成树的这类问题就大概要往这方面想了。 　　 　　算法会根据图构造出一个特殊的基尔霍夫矩阵\ ...