【Learning】矩陣樹定理 Matrix-Tree

矩陣樹定理 Matrix Tree 　　 ​　　矩陣樹定理主要用於圖的生成樹計數。 　　 　　看到給出圖求生成樹的這類問題就大概要往這方面想了。 　　 　　算法會根據圖構造出一個特殊的基爾霍夫矩陣\ ...