[CF1528C]Trees of Tranquillity

Trees of Tranquillity

题解

(可以略过)

First and foremost，我们需要理解clique的概念，它的意思是一个完全联通的子图。虽然我并不认为会有像我一样将它理解成联通块，然后yy了半天的魔鬼4个优先队列+权值线段树的人

如果理解了clique的概念，我们很容易发现，符合要求的点集中的点一定分布在同一条从根开始的链上。
于是，我们可以对于从根到一个叶子节点的路径上，考虑如何从中选出最多的在另一棵树上没有祖先关系的点集来。

考虑如何维护另一棵树上的祖先关系，我们可以先将其转化成 d f n dfn