SuperUser777

摘要： ## P9484 GCD ### 注意事项 - 本题与节点数量无关 - 设 $gcd(i,j)=g$，则 $gcd(g,i)=g,gcd(g,j)=g$，$i-g$，$j-g$ 之间必定有连边 - 如果使用更小的公约数 $g'$，答案必定更差 - 答案为 $(i-g)+(j-g)=i+j-2 \ti 阅读全文