C202044zxy

摘要： 基本概念 支配树 一个有向图 \(G\)，给定一个起点 \(s\)，假设 \(s\) 能够访问到其他所有顶点。若去掉某点 \(i\) 后，从 \(s\) 无法访问到 \(j\)，则称 \(i\) 是 \(j\) 的支配点。 支配关系满足传递性，如果 \(i\) 支配 \(j\)，\(j\) 支配 \ 阅读全文