定义
给定一个有向图与一个起点 \(s\)，如果要去掉起点 \(s\) 到某个点 \(v\) 的中间的某个点 \(u\) 后无法到达，那么称点 \(u\) 支配点 \(v\)，\(u\) 是 \(v\) 的一个支配点
「黑科技」支配树
发布时间 2023-07-25 20:46:49作者: Rubyonlу
给定一个有向图与一个起点 \(s\)，如果要去掉起点 \(s\) 到某个点 \(v\) 的中间的某个点 \(u\) 后无法到达，那么称点 \(u\) 支配点 \(v\)，\(u\) 是 \(v\) 的一个支配点