nike0good |Oier&ACMer | 熟能生巧

原创 美团CodeM编程大赛复赛(空间隧道-矩形面积并)

给1棵树，编号1~n，还有m条路径，现在问存在多少点对u,vu,vu,v，满足uuu到vvv的必经之路上，不会经过这m条路径中的任何一条。 n,m<=1e5n,m<=1e5n,m(u,v)(u,v)(u,v)， 如果x,y不是祖先关系，则禁止的区域为：从x的子树到y的子树。 如果是祖先关系，假设x的深度小，且往y方向下面一个点是z， 那么禁止的区域为：一个点在y的子树...