【線段樹】【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​

>>阅读原文<<