sandom

摘要： 对一棵树多次选取某些点进行询问，我们称这些点为关键点，而其他点不影响答案，我们可以建立一棵虚树，只包含这些关键点以及连接他们的LCA。 inline bool cmp(int A, int B) { return dfn[A] < dfn[B]; } int stk[Z], tp; inline v 阅读全文