博客
关于我
【模板】有向图tarjan
阅读量:171 次
发布时间:2019-02-28

本文共 223 字,大约阅读时间需要 1 分钟。

#include
using namespace std;const int N=10005,M=50005;vector
son[N];int dfn[N],low[N],num,s[N],out[N],top,cnt;int scc[N];int sz[N],n,m; void tarjan(int u) { low[u]=dfn[u]=++num,s[++top]=u; for(int i=0;i

转载地址:http://iawn.baihongyu.com/

你可能感兴趣的文章
Mysql学习总结(73)——MySQL 查询A表存在B表不存在的数据SQL总结
查看>>
Mysql学习总结(74)——慢SQL!压垮团队的最后一根稻草!
查看>>