摘要： 题面：https://www.luogu.com.cn/problem/P6624 题解 一道套路题 先来考虑gcd=1的情况 如何求所有生成树的边权和？ 使用变元矩阵树，把每一条边的边权赋为1+wx（w为它原来的边权） 然后求其在mod x^2意义下... 阅读全文