dark玄学家的博客

屁话不多说，这是一道树剖裸题。 比模板题还水… 自己看代码吧#include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int inf=2147483647; const int M=30500; struct edge{ int nex,to; }p[2*M]; int n,x,y,