// Blossom algorithm due to http://codeforces.com/blog/entry/49402 #include using namespace std; const int M=500; struct struct_edge{int v;struct_edge* n;}; typedef struct_edge* edge; struct_edge pool[M*M*2]; edge top=pool,adj[M]; int V,E,match[M],qh,qt,q[M],father[M],base[M]; bool inq[M],inb[M],ed[M][M]; void add_edge(int u,int v) { top->v=v,top->n=adj[u],adj[u]=top++; top->v=u,top->n=adj[v],adj[v]=top++; } int LCA(int root,int u,int v) { static bool inp[M]; memset(inp,0,sizeof(inp)); while(1) { inp[u=base[u]]=true; if (u==root) break; u=father[match[u]]; } while(1) { if (inp[v=base[v]]) return v; else v=father[match[v]]; } } void mark_blossom(int lca,int u) { while (base[u]!=lca) { int v=match[u]; inb[base[u]]=inb[base[v]]=true; u=father[v]; if (base[u]!=lca) father[u]=v; } } void blossom_contraction(int s,int u,int v) { int lca=LCA(s,u,v); memset(inb,0,sizeof(inb)); mark_blossom(lca,u); mark_blossom(lca,v); if (base[u]!=lca) father[u]=v; if (base[v]!=lca) father[v]=u; for (int u=0;un) { int v=e->v; if (base[u]!=base[v]&&match[u]!=v) if ((v==s)||(match[v]!=-1 && father[match[v]]!=-1)) blossom_contraction(s,u,v); else if (father[v]==-1) { father[v]=u; if (match[v]==-1) return v; else if (!inq[match[v]]) inq[q[++qt]=match[v]]=true; } } } return -1; } int augment_path(int s,int t) { int u=t,v,w; while (u!=-1) { v=father[u]; w=match[v]; match[v]=u; match[u]=v; u=w; } return t!=-1; } int edmonds() { int matchc=0; memset(match,-1,sizeof(match)); for (int u=0;u= N) return true; else return false; } int main() { cin >> N >> B >> R; V = B+R; for (int i = 0; i < V; i++) cin >> X[i] >> Y[i]; // Binary search the minimal distance between blue and red egg. double hi = sqrt(2.0)*2000000.1; double lo = 0.0; while (hi - lo > 1E-7) { double mid = (hi+lo)/2.0; (ispossible(mid) ? lo : hi) = mid; } cout.precision(6); cout << fixed << hi << '\n'; return 0; }