2017年12月13日
Matrix-tree定理 spoj HIGH
摘要： Matrix-tree定理，给出一个无向图，问求出的生成树方案有多少种方案，利用Matrix-tree定理，主对角线第i行是i的度数，(i,j) 值为i和j之间边的数量，然后删去第一行第一列，利用初等变换求出行列式的绝对值就是答案。 附上代码——by VANE UPD：对于有向图而言 1、无向图中是 阅读全文
posted @ 2017-12-13 21:32 大奕哥&VANE 阅读(291) 评论(0) 推荐(0) 编辑