题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730
分析：
如果坍塌的点不是割点，那没什么影响，主要考虑坍塌的点是割点的情况。
显然我们可以先求出所有割点把整个图分成若干个连通块
如果一个联通块只与一个割点相连，说明我们必须在这个连通块中选一个点作为出口
如果一个联通块与两个以上的割点相连，那么就可以不在这些点取一个作为出口
方案数就是要取点的联通块的点的个数的乘积
注意没有割点的情况要放2个点
原文：http://www.cnblogs.com/wmrv587/p/4237764.html