摘要：题目描述 有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5; 枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。 话说，这个题解好草率啊。 阅读全文