摘要：7.21晚上加赛 T2.七负我，做这题找到了性质发现需要求最大团，不会，爆搜，打假了，赛后改，对了，但时间复杂度大爆炸，看下发题解，有这么一句话：于是学习了一下。 updated on 7.24 增加了图片演示方便理解； updated on 7.25 更新了 \(X\) 集合的作用和关键点优化的解 阅读全文

摘要：本篇包含 tarjan 求强连通分量、边双连通分量 部分。 下一篇tarjan 求割点、点双连通分量、割边（桥） 伟大的 Robert Tarjan 创造了众多被人们所熟知的算法及数据结构，最著名的如：（本文的）连通性相关的 tarjan 算法，Splay-Tree，Toptree，tarjan 求 阅读全文

摘要：完结篇：tarjan 求割点、点双连通分量、割边（桥）（附 40 道很好的 tarjan 题目）。 上一篇（tarjan 求强连通分量，缩点，求边双） tarjan 求割点 还是求强联通分量的大致思路捏. 算法思路： 我们把图中的点分为两种： 每一个联通子图搜索开始的根节点 和 其他点。 判断是不是 阅读全文