摘要: 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 阅读(63) 评论(0) 编辑