摘要:题目传送门 戳我来传送 题目大意 给定一个图,问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$,最后累加答案。 然后考虑这样的生成树的个数怎么求,根据某个经典套路,我们可以容斥。 因为可以求出边权的最大公约数为$i$的倍数的生成树的个数$F(i 阅读全文
posted @ 2018-03-02 11:55 阿波罗2003 阅读(111) 评论(0) 推荐(0) 编辑