BryantMark

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,s

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))

#include#include#include#include#includeusing namespace std;const int N = 2009;bool vis[N];int cx[N], cy[N], head[N], e, n;struct node { int next, v;} edge[N << 9];inline void add_edge(

根据线段相交 建图  求最短路 二分答案 求最小路径覆盖#include #include #include const int maxn = 311;const double eps = 1e-8;const double INF = 1e50;#define zero(x) (((x)>0?(x):-(x))<eps)templateT min(const T& a, co