题目链接
思路：2-SAT的模版题
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
struct TwoSAT{
int n;
vector g[MAXN * 2];
bool mark[MAX...
分类：
其他好文 时间：
2014-11-03 11:33:52
阅读次数：
302
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = _____; 7 8 struct TwoSAT 9 {10 int n;11 vector G[maxn*2];12 ...
分类：
其他好文 时间：
2014-10-04 23:49:37
阅读次数：
260
给定n组球心，每一组有两个球体，每一组只能选择一个球。现在需要选n个球，求选择的所有球体的R的最大值且互相不重叠
这题有一个需要注意的点：题目要求最后round后答案仍满足，那么直接取后三位就是答案，直接printf后由于会四舍五入导致wrong...
分类：
其他好文 时间：
2014-07-26 02:16:46
阅读次数：
196
