2017年12月24日
支配树
摘要： CODECHEF MAY15 GRAPHCNT 求sdom sdom[u]=fa[u] dfn[v]>dfn[u] 即(v->u)为横插边或反组边 则有sdom[u]=Min(sdom[u],sdom[x]),x为v到根的路径节点中已连通点中sdom最小的节点 求idom 阅读全文
posted @ 2017-12-24 13:40 z1j1n1 阅读(230) 评论(0) 推荐(0) 编辑