2021年8月8日
[SDOI2014]重建
摘要： 传送门 这题要用到的是矩阵-树定理。 对于有边权的图，其所有生成树边权积的和等于基尔霍夫矩阵的任意余子式$M(i,i)$的行列式。 其中，基尔霍夫矩阵$C=D-A$.$D$为发出边权和矩阵，对于任意$u \neq v$，有$D(u,v) = 0$.$A$是邻接矩阵。 总而言之，矩阵-树定理能求出的是 阅读全文
posted @ 2021-08-08 19:55 mrclr 阅读(50) 评论(0) 推荐(0)