@[NaCly_Fish](/space/show?uid=115864)
我觉得可以用最短路优化一下(毕竟奶酪可能会TLE)
把每两个信号塔的距离记录一下
作为这两个点的权值
然后二分半径,看在此半径下是否存在一条路径
从连通海滩到内地且当中每一条边小于等于2 * 半径
by resftlmuttmotw @ 2018-12-28 23:37:38
最短路就是先建个图啊,然后就跑类似SPFA的BFS啊
by 天泽龟 @ 2018-12-29 00:02:16
@[NaCly_Fish](/space/show?uid=115864) 难道不是MST吗?
by Merci @ 2019-07-13 13:04:53
@[sam上帝](/space/show?uid=122822) 反正我是乱搞过了,,
by NaCly_Fish @ 2019-07-13 14:04:06