图连通性模板
有向图强连通缩点
所需数组
idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]————时间戳和两个访问标志
sccno,scc[MAXN]sccno,scc[MAXN]sccno ,scc[MAXN] ————点属于哪个连通分支,及连通分量数量
stack<int>st,inst[MAX...
原创
2018-09-21 16:02:21 ·
192 阅读 ·
0 评论