花费 15 ms
【Learning】矩阵树定理 Matrix-Tree

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

Tue Jun 26 04:08:00 CST 2018 3 554

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM