详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)
题目思路一道模板题,没啥好说的,直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];structff{intid,len;};vectorvec[100001];voiddfs(intx,intfa,intdp,intnow)//now是x的深度(不计边权,根的深度计为1)dp是x