Spiders

[Friendly Spiders](https://www.luogu.com.cn/problem/CF1775D) 带有技巧的最短路。 如果 $u$ 能到 $v$，说明 $\gcd(u,v)>1$，也就是有相同因子。 所以我们考虑对于每个数 $u$，向他的所有质因子连一条长度为 $1$ 的边， ......

[原题](https://codeforces.com/problemset/problem/120/F) #### 解决思路 通过给定的数据，将其构建称树，取其中最大的深度进行拼接，最后得到最终结果 ##### 如何获取最大的深度 以每个节点作为 root 构建树，然后取其中最大的深度 ```C+ ......