图上有 nnn 个节点,每个节点都有两个参数 x,yx,yx,y。如果 a.x∣b.xa.x | b.xa.x∣b.x 或 b.x∣a.xb.x | a.xb.x∣a.x 或 a.x=b.ya.x = b.ya.x=b.y 或 a.y=b.xa.y = b.xa.y=b.x 四者之一满足,那么 a,ba,ba,b 之间就有一条无向边。
∣|∣ 表示整除。
如何在 O(n)O(n)O(n) 之内完成加边操作?