矿场搭建 题目链接 根据题意,发生事故时会有一个挖煤点坍塌, 只有当这个点是割点,会对图的连通性产生影响, 我们首先Tarjan一遍找到所有割点,将原图除去这些割点后, 遍历一遍,找出所有连通块,分三种情况讨论: 1.该连通块连接着两个及以上的割点,这时如果有一个割点被摧毁, 还可以从另一个割点到达其他连通块,不需要建逃生通道 2.该连通块连接着一个割点,若这个割点被摧毁,该连通块的人就无法逃生, 必须建一个出口(从该连通块的所有节点中选一个,ans*=size) 3.该连通块没有割点相连,要建…