【悬关】问题
  • 板块灌水区
  • 楼主Hacker641
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/7 09:53
  • 上次更新2024/8/7 10:48:03
查看原帖
【悬关】问题
1238782
Hacker641楼主2024/8/7 09:53

图上有 nn 个节点,每个节点都有两个参数 x,yx,y。如果 a.x∣b.xa.x | b.x 或 b.x∣a.xb.x | a.x 或 a.x=b.ya.x = b.y 或 a.y=b.xa.y = b.x 四者之一满足,那么 a,ba,b 之间就有一条无向边。

∣| 表示整除。

如何在 O(n)O(n) 之内完成加边操作?

2024/8/7 09:53
加载中...