275307894a

摘要： 题面传送门 首先定$1$为根节点，然后我们发现，如果全部的限制都是弯的，也就是$x_i$与$y_i$均不是两个点的LCA，则直接选择一个根节点就可以解决。 然后如果全部限制都是直的，仿照NOI2020 D1T2考虑一个dp，设$f_{i,j}$为处理了$i$子树内的节点，且当前往上最深的链为$j$的 阅读全文