09 2019 档案

支配树
摘要：概念定义 semi(u)就是从semi(u)出发，绕开搜索树上semi(u) u这条路，能够找到另一条路到达x的点，并且这个点深度尽可能小 性质1 semi(u)一定是u的祖先 证明： $$ 首先semi(u)在搜索树中深度一定要比u小，并且如果semi(u)和u在不同的子树中那么lca 阅读全文

posted @ 2019-09-10 13:47 zsben 阅读(147) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示