摘要： 题意：给出一些点对，你可以在每对中任意选一个，只能选一个，放置一个炸弹，每个炸弹爆炸时都有一个效果范围，会波及到其放置点为圆心，半径为 r 的圆的范围，问如果要让任意两个圆都不相交（可以相切）的话，半径的最大值是多少。二分+2-SAT建图：只要一对点（i,j）的距离小于二分时候的mid的值，那么建立... 阅读全文