2019年3月17日
[模板] tarjan/连通分量/dfs树
摘要： 边的分类 有向图 有向图边分为四类: 树边, 前向边, 返祖边(后向边), 横叉边. 上图: 判定 对图进行dfs, 不考虑已经遍历过的点, 得到dfs序 $dfn_i$. 在dfs过程中, 记录当前dfs栈. 对于边$(u,v)$, 1. 树边: $vis_v=0$; 1. 前向边: $vis_v 阅读全文
posted @ 2019-03-17 20:54 Ubospica 阅读(399) 评论(1) 推荐(0) 编辑