摘要:
大意:给定X、Y定圆,一次只能选一个,圆之间不能互相冲突,问:最大的满足条件的半径是多少?思路:二分半径,2-SAT判断是否满足条件。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <algorithm>#include <map>u 阅读全文