Don't fake it till you made it

Fake it till you become it

支配树(Dominator tree)学习笔记 及HDU4694Important Sisters

前置技能: LCA (Tarjan)今年冬令营上讲的东西现在才学 惭愧惭愧。。 首先做出图G的dfs树T 其中S为起点 定义T中节点 u 的半必经点sdom[u] 为 u的祖先中能经过若干条非树边到达u的(除了sdom[u]直接引出的边 其余边必须为非树边) 深度最小的节点 则对于任...

2016-11-08 18:41:12

阅读数:1774

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭