pengyule 的博客

摘要： 密码：比赛密码 阅读全文

摘要： 对于任意两个点 $u, v$，若从源点出发到达顶点 $v$ 的所有路径都需要经过顶点 $u$，则称顶点 $u$ 支配顶点 $v$。特别地，每个顶点支配其自身。 对于任意一个点 $v$，我们将图中支配顶点 $v$ 的顶点集合称为 $v$ 的受支配集 $D_v$。 支配树是这样一棵树，它的点集为原图点集 阅读全文