Arextre

摘要： 壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 可以先得到原图的支配树，使用 \(\mathcal O(n^2)\) 或者 \(\mathcal O(n\log n)\) 均可。 考虑加入一条边之后，受支配集发生变化的点，反映到支配树上即，某个点 \(u\) 的某个祖先 \(anc\) 在 阅读全文