题意
有一个n个节点的图,节点i和节点j之间有长度为1的连边当且仅当 gcd(i,j)≠1 g c d ( i , j ) ≠ 1 。
设 dis(u,v) d i s ( u , v ) 表示u到v的最短路,若u不能到达v则 dis(u,v)=0。 d i s ( u , v ) = 0 。 求 ∑u<vdis(u,v)
有一个n个节点的图,节点i和节点j之间有长度为1的连边当且仅当 gcd(i,j)≠1 g c d ( i , j ) ≠ 1 。
设 dis(u,v) d i s ( u , v ) 表示u到v的最短路,若u不能到达v则 dis(u,v)=0。 d i s ( u , v ) = 0 。 求 ∑u<vdis(u,v)