2022年10月4日
ACSX 讲课：字符串、根号分治和动态规划 | bonus: tricks
摘要： 密码：比赛密码 阅读全文
posted @ 2022-10-04 22:13 pengyule 阅读(2) 评论(0) 推荐(0) 编辑
支配树
摘要： 对于任意两个点 $u, v$，若从源点出发到达顶点 $v$ 的所有路径都需要经过顶点 $u$，则称顶点 $u$ 支配顶点 $v$。特别地，每个顶点支配其自身。 对于任意一个点 $v$，我们将图中支配顶点 $v$ 的顶点集合称为 $v$ 的受支配集 $D_v$。 支配树是这样一棵树，它的点集为原图点集 阅读全文
posted @ 2022-10-04 18:49 pengyule 阅读(95) 评论(0) 推荐(0) 编辑