摘要：矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$ 一次升级版： 问题2: 阅读全文

摘要：首先谈到矩阵，那么就会想到线性代数，但我太蒟蒻了，所以并不想谈那么深，所以就只说说其中一部分； 首先说初等行变换： 1.用一个非0的数乘某一行 2.把其中一行的若干倍加到另一行上； 3.交换两行的位置; 当然，初等列变换的定义与初等行变换的定义类似，这里便不多说了； 接着说高斯消元： 一个矩阵通过初 阅读全文