摘要：
在这里，我衷心感谢我为写本博客笔记而参考《算法竞赛进阶指南》，《算法艺术》系列,百度百科，以及各位巨佬们的博客。 阅读全文
摘要：
定义 若一个无向连通图不存在割边，则称它为“边双连通图”。无向连通图的极大边双连通子图被称为“边双连通分量”，简记为“e DCC” 定理 一个图为边双连通图，当且仅当任意一条边都至少包含在一个简单环中。 求法 把图中所有桥删除，剩下的都是e DCC。 具体方法：一般用Tarjan标记所有桥边，再用d 阅读全文