happybob

摘要： 套路最短路。 考虑两数 a,ba,ba,b，若 gcd⁡(a,b)≠1\gcd(a,b) \neq 1gcd(a,b)=1，那么 a,ba,ba,b 一定有公共质因数。 于是可以考虑对于每一个点 iii，向 aia_iai​ 的所有质因数连边，然后广搜即可。 // LUOGU_RID: 99311 阅读全文