#BZOJ1787

BZOJ1787 [Ahoi2008]Meet 紧急集合 LCA

  有一棵节点为n个(n≤500000)的树。接下来m次询问(m≤500000),每次给出3个点a,b,c,现在让你求一个点p,使得dis(p,a)+dis(p,b)+dis(p,c)最小。  输出p和 dis(p,a)+dis(p,b)+dis(p,c)。   分别求3个LCA。  学...