#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; int xs[804]; int ys[804]; int ts[804]; char mk[804]; LL dis[804][804]; LL xd[804]; int main() { int n, i, mi, j; LL r, nr, d, md; LL dx, dy, dd; double v; scanf("%d", &n); for (i=0; i1e-12) dd++; } dis[i][j]=dis[j][i]=dd; } } for (i=0; ixd[i]) { md=xd[i]; mi=i; } if (mi==-1) break; r=max(r, md); mk[mi]=1; for (i=0; i