ixRic

文章目录题目实现思路代码 题目 【模板】支配树 实现思路 DFS 一次得到 Dfn 和 Tid 数组； 从 Dfn 大的点开始枚举点 uuu： 枚举 uuu 的反向邻接点 vvv，则 vvv 所在的并查集的最小 SDom 可以更新 uuu（因为 uuu 的 DFS 树上的父亲还没更新进带权并查集，所以这时候所有的 vvv 都可以在符合定理的条件下更新 uuu），注意不要管不在 DFS 树上的点； 在 SDom 树上将 SDom[u] 向 uuu 连边； 将 uuu 更新进带权并查集（将自己在并查集上连向