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