俄罗斯刺沙蓬

摘要： 题意： 给一个长度为 n 的数组 a ，数组中两两不互质的数可以建一条边，即$gcd(a[i],a[j]) ≠ 1$，i，j之间存在伊奥无向边 问 s 到 t 的最短路径是多长，并输出 题解 根据唯一分解定理，所有的数都可以表示为$\prod p_i^{k_j}$ 1e9之内所有的数，其不同质数数量 阅读全文