大白书中无向图的点双联通分量（BCC）模板的分析与理解
对于一个无向图，如果任意两点至少存在两条点不重复（除起点和终点外无公共点）的路径，则这个图就是点双联通。这个要求等价于任意两条边都存在于一个简单环（即同一个点不能在圈中出现两次）中，即内部无割点。那么算法首先要求出割点。从代码中可以看出：只要求出割点，就开始组一个bcc中。如果割点两侧都不存在环的话...
homework-02 一坑到底的最大和联通图
你在这个作业中学到了什么? 有什么好的设计值得分享? 感想如何 (太容易 / 太难 / 太无趣)?我觉得这套题目有点偏难，我不像大牛那样，有很多算法可以选择，我是0算法基础的，所以遇到这题我一个就是想到我一维的应用，我的一维思想不是动态规划，而是通过最大和的特质即：当一段连续的数的总和小于零时 ...
Proving Equivalences 判断至少加几个边可以变成强联通图+很好的模板
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2475 Accepted Submissi...
有向图的强联通分量
最近学了有向图的强联通分量。有kosaraju算法，不过写着比tarjin麻烦。所以就只记录tarjin算法。 跟求无向图的双连通分量很相似，先贴代码。 1 void dfs(int u){ 2 dfn[u]=low[u]= clk;//dfn序 3 stk[top ]=u...