P3225[HNOI2012]矿场搭建挖煤点坍塌相当于把该点和与其相连的边在图上删掉。借用wjyyy的题解，我们定义“叶子连通块”为“只包含\(1\)个割点的点双连通分量”，“非叶子连通块”为“包含\(\ge2\)个割点的点双连通分量”。如下图，橙色点是割点，红色框圈出的是点双，加粗的是叶子连通

练习情况P5058[ZJOI2004]嗅探器割点，从\(a\)开始\(Tarjan\)。对于割点\(u\)若\(b\)在\(u\)的子树中那么\(u\)为符合条件的割点。Code:P5058P3225[HNOI2012]矿场搭建SP16185BUSINESS-MiningyourownbusinessUVA1108MiningYourOwnBusiness求出点双

洛谷P3225矿场搭建题意煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请

解析传送门一道简单的tarjan题题意：在无向图中找一些点，这些点组成的的点集记为\(V\)，使得去掉任意一个点，剩下的每一个点都可以到达\(V\)中任意一个点，求点集\(V\)的大小的最小值及其方案数。去掉一个点，很自然的联想到割点，那么考虑一下割点在不在备选集合中。如图，显然可以看出，

//题意：在一幅无向图图上，删除一个点后，其他所有点上的人还能通过其他点出去，问最少设置几个出口，以及方案数//思路：无向图就联想到双联通分量，我们来分类讨论一下//1

SLOJH7136.「HNOI2012」矿场搭建题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援