摘要：题目大意 给定一棵树，每个点有点权，求有多少组点对满足两点简单路径上的所有点点权的$gcd=1$。 $n,val_i\leq 10^5$ 题解 考虑设$G_i$表示简单路径上所有点点权均为$i$的倍数的点对数。 那么最终答案显然就是$\sum G_i \mu(i)$。 由于求$gcd$，那么点权某一 阅读全文