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