有一棵大小为 n 的树,每个点有点权,每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5;
枚举gcd从1到1e5,让后把所有权值是gcd倍数的点加到一个虚树里,用DP计算两两之间的距离,然后容斥,显然容斥系数是mu。。
同样,代码没了。。
话说,这个题解好草率啊。