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