摘要：
by GeneralLiu 染色法 非常容易写 先记录边 遍历节点 如果没有深搜过 那深搜它就是了 并染色 染为 1 和 -1 如果染色冲突 则 return false 最后 return true 代码 #include<iostream> #include<cstdio> #include<c 阅读全文
摘要：
by GeneralLiu tarjan 求 割点 割边 无向图 的 割点 割边： 对于无向连通图来说， 如果删除 一个点以及与它相连的边 之后， 使得这个图不连通， 那么该点为割点 ； 如果删除 一条边 之后 ， 使得这个图不连通， 那么该边为割边 ； 对于无向连通图来说， 如果删除 一个点以及与 阅读全文
摘要：
by GeneralLiu 一 开 始 学 tarjan 的 强连通分量 ， 割边 ， 割点 时 没有 学扎实 经过培训 ，发现了些 需要注意的 小细节 举个荔枝 dfs树 上的 边 学了 tarjan 的 应该有所体会 tarjian 算法 是基于 原图 的 dfs树 上的 下面就介绍一下我从此 阅读全文