摘要： /*2-sat问题初破！题意：每一对炸弹只能选一个（明显2-sat），每个炸弹半径自定，爆炸范围不可相交，求那个最小半径的最大值（每种策略的最小半径不同）。思：最优解：必然是选择的点最近的俩个距离/2，其他半径大小无纺，不妨设他们都为该最小半径。求最小值最大，二分答案，每次判定R是否可行，可行就往大... 阅读全文