【线段树】【DFN】2019雅礼集训 two

题意： 分析： 翻译一下题意：给出两个N个点的树，首先选择A树中的一条边删除，然后将所有包含此边的路径u->v（要求u,v在B树中是相邻的），对应的B树中的边(u,v)删除。 由于扯到了子树，显然可以考虑DFN的方法。 很明显，路径包含关系在DFN中表示为：对于一条边(u,v),假设深度 d e e p u = d e e p v + 1 deep_u=deep_v+1 deepu​=deepv​

>>阅读原文<<