摘要：
本来应该先说强连通分量，但是有一定的分配，所以这个在下一篇博客将会见到。 这个本想连点连通分量一起讲，但是量有点大，所以我就分两步讲。 我们先看定义 再来看看图解 很容易就能发现，只要将割边断掉，然后剩下的连通块就是我们的边双，那么我们的代码就可以yy出来了，先跑一遍Tarjan求割点，然后在去跑d 阅读全文
摘要：
所谓割点（顶）割边，我们引进一个概念 这样大家就应该能简单理解（怎么可能）割点割边了。 所以我们再来看一个图 这样大家就能明白了吧（明白是明白了，但是要他干嘛（自动忽略））到后面会明白的。 然后怎么求，这是一个问题，直接想法是搜索，枚举每一个点，然后再去检验是否联通，这样的复杂度应该是O(n2),很 阅读全文
摘要：
****敲黑板，重点。 <机房最强dalao(性别未知,男女通吃)> zzh <一位神仙> syk <集训连续吊打全机房的巨佬> yuanchen_ <集训2048无敌神仙> _October_ <CS无敌>deathmonkey <最强IT学哥（我老师）>williampetermatthew < 阅读全文
摘要：
从外地学习回来，我对图论才有认识（以前就没接触过，非常尴尬），说实话，学好图论的重要性，就像学数学时在进行解析几何时，图极有可能是打开答案的最后秘钥，也就是数形结合，而懂的人永远明白，用图解决绝对比用解析简单（一般情况）。而图论对于oi选手说，就是一大杀器，有可能利己，也可能抱憾终身。所以说图论的重 阅读全文