P3225 [HNOI2012] 矿场搭建

煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。

无

无

### 样例解释 - Case 1 的四组解分别是 $(2,4)$，$(3,4)$，$(4,5)$，$(4,6)$； - Case 2 的一组解为 $(4,5,6,7)$。 ### 数据范围及约定 对于每组数据，设 $m$ 为各组 $S, T$ 中最大值，则有： - $1 \le m \le 10^3$； - 各组 $S, T$ 构成的集合 $V = [1, m] \cap \mathbb Z$。 - $V$ 中任意两点连通。