模板—割點

終於把割點的模板給調出來了 割點的定義： 在無向連通圖中，如果將其中一個點以及所有連接該點的邊去掉，圖就不再連通，那麼這個點就叫做割點（cut vertex / articulation point）。 例如，在下圖中，0、3是割點，因爲將0和3中任意一個去掉之後，圖就不再連通。如果去掉0，則圖被分成1、2和3、4兩個連通分量；如果去掉3，則圖被分成0、1、2和4兩個連通分量。   既然是tarj

>>阅读原文<<