2021年4月3日
tarjan算法
摘要： 补一年前的坑。 有向图强连通分量 inline void tarjan(int x){ dfn[x]=low[x]=++dt,sta[++tp]=x,ins[x]=1; forg(i,x) if(!dfn[to[i]])tarjan(to[i]),low[x]=min(low[x],low[to[i 阅读全文
posted @ 2021-04-03 17:56 yugyppah656 阅读(114) 评论(0) 推荐(0)