摘要： "传送门" 最小值最大考虑二分答案，不难发现当最小值$mid$确定之后，原点到所有直线的距离一定都是$mid$时才是最优的，也就是说这些直线一定都是$x^2+y^2=mid^2$的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点 阅读全文