【poj3099】求树的重心

poj3099

大概意思就是给你一棵树，让你求它的重心。

【如果你是来找题解的建议直接去看代码 ↓】

我们是现学现用的……
树的重心，也就是求树上一点，使这个点到树上其他点的路径最大值最小。
【百度了一下，关于树的重心是啥意思，各位神犇都有自己的说法，但本质好像是一样的】
显然，重心必定在树的直径上。树的重心要么一个，要么两个。

所以，我们只需要找到树的直径并且记录路径，然后找到直径的中点。
①若中点和某个点重合，则这个点是重心。
②若落在一条边上，并且到离它最近的两点距离相同，则这两点都是重心。
③若在边上并且到离它最近的两点距离不相同，则离它近的那个点是重心。
（当然不带权的话只需要判断直径长度的奇偶性就好）

我当时看错题，当带权做的，结果傻X了，然后把权值改成1…所以说这份代码有些地方打的很傻，将就看吧(:з」∠)

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cmath>
using namespace std;
const int size=200010;
const int INF=233333333;
int n,head[size],nxt[size],tot=0,pre[size];
int dist[size];
struct edge{
    int t;
}l[size];

void build(int f,int t)
{
    l[++tot].t=t;
    nxt[tot]=head[f];
    head[f]=tot;
}

double getdist(<