/*********************************************************************************
纠结了良久,这个题是DLX的重复覆盖问题,以前还没见过,最后套了晓天大牛的模板,水过了。
还是模板题。。。因为最后的答案必然是某两点的距离,所以离散化一下所有距离后二分再套用DLX
重复覆盖模板就能AC了~赞一下神函数unique_copy,这个模板的细节还是要很小心才行,
计数都要从1开始~
*********************************************************************************/
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <utility>
#include <cstdio>
#include <vector>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const int INF_INT = 0x3f3f3f3f;
const double oo = 10e9;
const double eps = 10e-7;
const int MAXN = 104;
const int MAXM = MAXN * MAXN;
PII house[MAXN];
int test, n, m;
int dtop, dis[M
HDU 3656 DLX重复覆盖
最新推荐文章于 2017-08-21 19:53:40 发布