題目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730

分析：

如果坍塌的點不是割點，那沒什么影響，主要考慮坍塌的點是割點的情況。

顯然我們可以先求出所有割點把整個圖分成若干個連通塊

如果一個聯通塊只與一個割點相連，說明我們必須在這個連通塊中選一個點作為出口

如果一個聯通塊與兩個以上的割點相連，那么就可以不在這些點取一個作為出口

方案數就是要取點的聯通塊的點的個數的乘積

注意沒有割點的情況要放2個點

轉載于:https://www.cnblogs.com/wmrv587/p/4237764.html

總結

以上是生活随笔為你收集整理的[BZOJ2730][HNOI2012]矿场搭建（求割点）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。