矩阵树+生成树计数+高精度

最新推荐文章于 2024-11-01 17:00:11 发布

Sand_IN_MysterieS

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量492

点赞数

分类专栏：树文章标签：图论算法 c++

本文链接：https://blog.csdn.net/m0_46432258/article/details/121361418

版权

本文探讨了矩阵树定理在图论中的应用，结合生成树的计数方法，同时介绍了如何使用Python进行高精度计算。特别地，文章中提及了一个具体的题目链接，并提到虽然Python在某些特性上不寻常，但在处理高精度计算时依然被选用。另外，还提供了未进行高精度优化的C++版本代码。

摘要由CSDN通过智能技术生成

矩阵树+生成树计数+高精度

轮状病毒
https://darkbzoj.tk/problem/1002

Python特性非常奇怪
但是因为，高精度还是用Python写了

maxn = 102
D = [[0 for i in range(maxn)] for j in range(maxn)]
A = [[0 for i in range(maxn)] for j in range(maxn)]
mat = [[0 for i in range(maxn)] for j in range(maxn)]


def add(x, y):
    global D, A
    A[x][y] += 1
    A[y][x] += 1
    D[x][x] += 1
    D[y][y] += 1
    return


def swap(a, b):
    return b, a


if __name__ == '__main__':
    n = input()
    n = int(n)
    center = n
    for now in range(0, int(n)):
        add(now, center)
        add(now, (now + 1) % n)
    for i in