会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xuanru
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2023年4月9日
强连通分量,tarjan
摘要: 强连通:有向图两个点互相可以到达,则称为强连通,强连通分量指将图分成多个子图,每个子图的点都能相互到达,子图就称为强连通分量; const int N = 1e5 + 5; vector<int>e[N]; int dfn[N]//dfs顺序 , low[N]//往前跳能到达的最小数 , dex,
阅读全文
posted @ 2023-04-09 22:36 蓒鳰
阅读(12)
评论(0)
推荐(0)
编辑
公告