BZOJ3659: Which Dreamed It
题目大意:给定一个有向图,求从1号节点出发回到1号节点并经过所有边的方案数*1的度数
.....
为什么会有这种题出现啊
定理题...
1.有向图以i为根的树形图的数目=基尔霍夫矩阵去掉第i行和第i列的主子式的行列式的值(即Matrix-Tree定理不仅适用于求无向图生成树数目,也适用于求有向图树形图数目)
2.以某个点为起点的欧拉回路数=该点为根的树形图数*所有点出度-1的乘积(本
原创
2016-07-01 15:03:19 ·
1231 阅读 ·
0 评论