SiriusRen的博客

思路： 点分治//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 10005 int n,k,xx,yy,first[N],next[N*2],v[N*2],w[N*2],tot; int f[N],size[N],vis[N],d[N],de

思路： http://blog.sina.com.cn/s/blog_6d5aa19a0100o73m.html//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 20005 int n,k,xx,yy,zz,first[N],next[N],