2018年9月14日
强联通分量
摘要： 从9.13开始做强联通分量，开始强联通还把我给困住了，因为两个方程：1、low[u]=min{low[u],low[v]} 2、low[u]=min{low[u],dfn[v]} 多看网上的讲解和图就晓得了： 其实第一个就是在每一次tarjan（u）之后，第二个就是在找到搜索过程中找到了根节点时； 阅读全文
posted @ 2018-09-14 22:42 南柯一场 阅读(124) 评论(0) 推荐(0) 编辑