天天看點

HDU 3844 Mining Your Own Business

    首先,如果圖本來就是一個點雙聯通的(即不存在割點),那麼從這個圖中選出任意兩個點就OK了。

    如果這個圖存在割點,那麼我們把割點拿掉後圖就會變得支離破碎了。對于那種隻和一個割點相連的塊,這個塊中至少要選一個點出來建逃生通道,而且可以任意選擇,而對于那種和多個割點相連的塊則沒必要選點出來建逃生通道。