摘要： 这题比较容易看出来是2-sat.2-sat箴言：如果a与b矛盾，则添加单向边(a,b').由题意可以看出：最好的情况是每个圆的半径都相等。所以就可以二分枚举半径了：对于每一个半径，用2-sat判断是否有解。矛盾条件：圆心距小于周长的2倍。。之后就可以直接用模板来解了：View Code 1 # include<stdio.h> 2 # include<math.h> 3 # define N 205 4 # define M 40005 5 struct node{ 6 int x,y; 7 }s[N]; 8 struct node1{ 9 int from,t 阅读全文