ABC191 速通

ABC191

A

水。

B

水。

C

观察到，如果一个 \(2 \times 2\) 的子正方形中有奇数个黑格，则角的个数多一个。

边数等于角数。

D

纯数学题，就是有点卡精度。可以将半径加上 \(10^{-14}\)。

E

对每一个点跑一次最短路即可。

F

注意到最终的数一定小于 \(\min\set{A_i}\)，于是对于这些数 \(x\)，我们看看 \(\set{A_i}\) 中是 \(x\) 的倍数的数的 \(\gcd\) 是不是 \(x\)。如果是，那么它就是能够达到的。