Akane_Moon

摘要： ### Preface 喵喵可爱！ ### Problem 给定 $n$ 个点，每个点的权值为 $a_i$，假设两个点分别为 $u$ 和 $v$，如果 $\gcd(a_u,a_v) \ne 1$，则在这两个点间连一条双向边。求点 $s$ 到 $t$ 最少经过多少条边，如果两个点不能相互到达，则输出 阅读全文