会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MekakuCityActor
博客园
首页
新随笔
联系
订阅
管理
2018年5月2日
初识Tarjan算法
摘要: 1 #include 2 using namespace std; 3 const int maxn=100005; 4 int cnt=0;//强连通分量的个数 5 int stk[maxn];//暂时存放遍历过的点,在遇到low[x]==dfn[x]时向外抛出元素 6 int dfn[maxn];//时间戳[由于每个点最多属于一个强连通分量,所以也用来区分是否已经存在于一个强连...
阅读全文
posted @ 2018-05-02 20:40 MekakuCityActor
阅读(151)
评论(0)
推荐(0)
编辑
公告