摘要: 支配树模版题~ 这东西似乎非常好写…… 但是证明好长好长啊~ $$sdom(u) = min\{\{v|(v, u) \in E, dfn(v) < dfn(u)\}\cup\{sdom(q)|dfn(q)>dfn(u), \exists (p, x) \in E, q \in path(S, p)阅读全文
posted @ 2017-12-24 21:33 AwD! 阅读(120) 评论(0) 编辑