这题可以用并查集做吗?
  • 板块P1325 雷达安装
  • 楼主TYL426
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/3 15:48
  • 上次更新2024/8/3 16:54:50
查看原帖
这题可以用并查集做吗?
1228470
TYL426楼主2024/8/3 15:48

算一下每个岛在x轴上建造雷达的范围,如果两个岛的范围重叠就将两个到合并为一个集合。最后看有多少个集合就需要建造多少个岛屿,但是自己写的不对

2024/8/3 15:48
加载中...