打算總結(jié)一下連通性。。。^_^

看了這里http://www.byvoid.com/blog/biconnect/   發(fā)現(xiàn)雙連通分點雙連通邊雙連通
之前做的雙連通縮點就把割橋提取出來而已(邊雙連通),不過這樣子做也是對的,如果有割點,把割點也當(dāng)成一個雙連通分量而已了(如 hdu 2242 )   而且有割點必定有割橋。
但是題目要求點雙連通的話,就不行了! 因為割點可以同時屬于幾個雙連通分量。

雙連通子圖是極大雙連通子圖   又稱為塊(沒有割點的無向圖)
團(tuán)是指一個完全子圖(兩兩都有邊)