摘要：题目链接 Round #440 Div 1 Problem D 题意 把每个数看成一个点，如果$gcd(x, y) \neq 1$，则在$x$和$y$之间连一条长度为$1$的无向边。 设$d(u, v)$为$u$到$v$之间的最短路，如果$u$和v不连通那么$d(u, v) = 0$ 现在给定$n$ 阅读全文