摘要：分析 代码 阅读全文

摘要：分析 对于所有边建Kirchhoff矩阵求出生成树个数 我们发现可能存在有多条边是一个人建得的情况 于是我们考虑容斥 因为数据范围很小所以我们可以枚举所有的不同人的集合 对于每个集合求出方案数 然后容斥即可 代码 阅读全文

摘要：分析 我们将没连的点连向周围四个点 其余的按照给定的方向连 我们将所有连出去的位置统一连到0点上 再以0作为树根 于是就将问题转化为了有向图内向树计数 代码 阅读全文

摘要：分析 此题难点在于一些最小生成树的性质 可以参考这里 https://www.cnblogs.com/Y-E-T-I/p/8462255.html 代码 阅读全文

摘要：分析 [1]无向图 图G的度数矩阵为D,邻接矩阵为A 我们定义这个图的Kirchhoff矩阵为D-A 这个矩阵的任意一个n-1阶主子式的行列式的绝对值就是这个图的生成树个数 [2]有向图 如果要求内向树计数,矩阵是 出度矩阵-邻接矩阵如果要求外向树计数,矩阵是 入度矩阵-邻接矩阵注意有向树计数的时候 阅读全文