喜悦小刺猬
CF1101D GCD Counting（数学，树的直径）
几个月的坑终于补了……题目链接：CF原网 洛谷题目大意：一棵 $n$ 个点的树，每个点有点权 $a_i$。一条路径的长度定义为该路径经过的点数。一条路径的权值定义为该路径经过所有点的点权的 GCD。问所有权值不为 $1$ 的路径中，最长的长度。$1\le n\le 2\times 10^5,1\le a_i\le 2\times 10^5$。我可能是数据结构学傻了，...
