題意：求一個無向圖的，去掉兩個不同的點後最多有幾個連通分量。
思路：枚舉每個點，假設去掉該點，然後對圖求割點後連通分量數，更新最大的即可。算法相對簡單，但是注意幾個細節：
1：原圖可能不連通。
2：有的連通分量隻有一個點，當舍去該點時候，連通分量-1；
複習求割點的好題！
題意：求一個無向圖的，去掉兩個不同的點後最多有幾個連通分量。
思路：枚舉每個點，假設去掉該點，然後對圖求割點後連通分量數，更新最大的即可。算法相對簡單，但是注意幾個細節：
1：原圖可能不連通。
2：有的連通分量隻有一個點，當舍去該點時候，連通分量-1；
複習求割點的好題！
![在DOS下運作不了ipconfig指令[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)