1. 程式人生 > >關於tarjan演算法的一些知識點(主要是我經常忘記可以用來幹什麼)

關於tarjan演算法的一些知識點(主要是我經常忘記可以用來幹什麼)

首先當然是找強聯通分量(不解釋)。

縮點(也是不解釋)

求割點(割點什麼是割點呢;就是在一個連通圖中刪除一個點就導致真個圖不連通了,那麼這個點就叫做割點)。

一道裸題(PrayerOJ1435):點選開啟連結

這篇東西講的很好: