2019年8月17日
算法笔记--支配树
摘要： 1.DAG 按照拓扑序从小到大处理，对于每个节点，将所有连接它的点的lca求出来，它在支配树上的父亲就是这个lca。 2.一般图 模板： vector g[N], rg[N], tg[N], G[N]; int in[N], dfn[N], rak[N], fa[N], sdom[N], idom[ 阅读全文
posted @ 2019-08-17 09:40 Wisdom+.+ 阅读(205) 评论(0) 推荐(0) 编辑