2019年5月15日
bzoj 4031
矩阵树定理裸题 首先介绍一下矩阵树定理： 矩阵树定理是用来解决一个图上生成树个数的问题，可以分为无向图矩阵树定理和有向图矩阵树定理，而本题应用的是无向图矩阵树定理 那么首先提出几个概念： 一.邻接矩阵： 这个应该都知道... 就是这样一个矩阵：第$u$行第$v$列的元素为1的条件是当且仅当$(u,v Read More
posted @ 2019-05-15 20:58 lleozhang Views(228) Comments(0) Diggs(0) Edit
levels of contents