摘要： 题目传送门 戳我来传送 题目大意 给定一个图，问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$，最后累加答案。 然后考虑这样的生成树的个数怎么求，根据某个经典套路，我们可以容斥。 因为可以求出边权的最大公约数为$i$的倍数的生成树的个数$F(i 阅读全文