2020.4.21 考试T3 计蒜客 青云的机房组网方案

题目描述

有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有
点权互质的点对间的距离和。
n<=1e5;

枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。

同样，代码没了。。

话说，这个题解好草率啊。