悬关求解
  • 板块学术版
  • 楼主Hacker641
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/7 09:58
  • 上次更新2024/8/7 10:52:33
查看原帖
悬关求解
1238782
Hacker641楼主2024/8/7 09:58

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

∣表示整除。

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

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