hdu 2586 How far away ? 最近公共祖先lca 在线算法(倍增法)/离线算法(Tarjan算法)
#pragmacomment(linker,"/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
usingnamespacestd;
constintmaxn=40004;
structnode{
intto,w;
node(inta=0,intb=0){to=a;w=b;}
}