打算總結(jié)一下連通性。。。^_^
看了這里http://www.byvoid.com/blog/biconnect/ 發(fā)現(xiàn)雙連通分點雙連通 、邊雙連通 。
之前做的雙連通縮點就把割橋提取出來而已(邊雙連通),不過這樣子做也是對的,如果有割點,把割點也當(dāng)成一個雙連通分量而已了(如 hdu 2242 ) 而且有割點必定有割橋。
但是題目要求點雙連通的話,就不行了! 因為割點可以同時屬于幾個雙連通分量。
雙連通子圖是極大雙連通子圖 又稱為塊(沒有割點的無向圖)
團(tuán)是指一個完全子圖(兩兩都有邊)