YipChipqwq

摘要： 又来到我们最喜欢的数论环节了。 题面 纳特兰地区由 \(n\) 座城市组成，每座城市的吸引力值为 \(a_i\) 。从城市 \(i\) 到城市 \(j\) 之间存在一条有向边，当且仅当 \(i < j\) 和 \(\gcd(a_i, a_j)\neq 1\) ，其中 \(\gcd(x, y)\) 表 阅读全文