这题拿起来很快就可以想到二分距离扩大陆地，然后找到能够使得扩张后的陆地完整覆盖了全部路线的最小距离就是解了。
然而蒟蒻表示不会写半平面交，所以gg。
然后想了想对路径上每条线段二分。怎么二分？更准确的说，怎样写二分判断函数？在这里就卡住了。
还是人菜手疏啊，找题解看了看，都是一样的遭遇。好在莫队来拯救大家了，写了篇小论文介绍了一下什么迭代思想，两道很简单的例题对这种思想大概有了一种印象。然后还把这题作为例子，还给出了解法，一看，不就是二分么？（我觉得要被喷了）然而很巧妙的是，这种方法不是二分答案，答案是迭代更新出来的，二分只是起到辅助作用。也就是说把经典的二分倒过来了。
奇怪的是这题的数据估计又更新了，以前的题解精度不够，自己手动加上去才过。