与图论的邂逅03：Lengauer-Tarjan

　　回想一下，当我们在肝无向图连通性时，我们会遇到一个神奇的点——它叫割点。假设现在有一个无向图，它有一个割点，也就是说把割点删了之后图会分成两个联通块A,B。设点u∈A，v∈B，在原图中他们能够互相到达，而删了割点后他们就不能了。于是类似的，我们能不能够在有向图里面也找出这样的“割点”呢？也就是说，现在有两个点u,v，其中u可以到达v；而删去割点后，u不能再到达v。 　　在解决这个问题前，我们先

>>阅读原文<<