// 想定解法: Union-Find + 同一ノード内全探索 #include using namespace std; void rc(int v,int mn,int mx){if(v node; uf_(int n) : node(n, -1){;} void con(int n, int m){ n = root(n); m = root(m); if(n == m) return; node[n] += node[m]; node[m] = n; } bool is_con(int n, int m){ return root(n) == root(m); } int root(int n){ return (node[n] < 0) ? n : node[n] = root(node[n]); } int size(int n){ return -node[root(n)]; } }; int main(){ // input : O(N) cin >> N; rc(N, 0, MAXN); REP(i, N){ cin >> X[i] >> Y[i]; rc(X[i], MINXY, MAXXY); rc(Y[i], MINXY, MAXXY); } if(N == 0){ cout << 1 << endl; return 0; } uf_ uf(N); // O(N^2) REP(i,N) REP(j,N){ if(i == j) continue; int r = norm(i,j); if(r <= RANGE){ uf.con(i,j); } } // O(N^2) int maxr = 0; REP(i,N) REP(j,N){ if(i == j) continue; if(uf.is_con(i,j)){ maxr = max(maxr, norm(i,j)); } } //fprintf(stderr, "(%d,%d)-(%d,%d)\n",X[a],Y[a],X[b],Y[b]); cout << fixed << setprecision(9) << sqrt((double)maxr)+2.0 << endl; return 0; } /* 解説 各点と周囲の点が10km以内にいるか判定して、10km以内の点を次々と連結していく。 つながった点に対して、全点同士で距離判定して最大を取る。 最大でも 2,000,000ループくらい Union-FindじゃなくてBFSでもOK */