摘要：
快要NOIP了，想着复习一下图论，然后就发现不太会写割点和割边了，而且之前还没有写过博客，所以今天来填个坑 割点 首先是割点，什么是割点呢 就是在一个连通的无向图中，把一个点去掉之后，图就不再连通，去掉的这个点就是割点 我们来举一个例子： 显而易见，上面这个图的割点是2 还有两点要注意的 1.割点可 阅读全文
摘要：
Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。（每个点只经过一次） 说到Tarjan,我们首先要说到的肯定是有向图，因为无向图没有这么一个东西 这句要从Tarjan算法的定义讲起了 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连 阅读全文