7 月 30 日闲话

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 \times gcd(i,j)\)

特别注意事项

• 本题时限 500ms，需要 int 快读快写，具体代码见 OI 常用模板。

（为什么这点东西也能水一篇闲话）