與圖論的邂逅03：Lengauer-Tarjan

　　回想一下，當我們在肝無向圖連通性時，我們會遇到一個神奇的點——它叫割點。假設現在有一個無向圖，它有一個割點，也就是說把割點刪了之後圖會分成兩個聯通塊A,B。設點u∈A，v∈B，在原圖中他們能夠互相到達，而刪了割點後他們就不能了。於是類似的，我們能不能夠在有向圖裏面也找出這樣的「割點」呢？也就是說，現在有兩個點u,v，其中u可以到達v；而刪去割點後，u不能再到達v。 　　在解決這個問題前，我們先

>>阅读原文<<