SP16185 BUSINESS - Mining your own business

有一座底下的稀有金属矿由n条隧道和一些连接点组成，其中每条隧道连接两个连接点。任意两个连接点之间最多只有一条隧道。为了降低矿工的危险，你的任务是在一些连接点处安装太平井，使得无论哪个连接点倒塌，不在此连接点的所有矿工都能到达太平井逃生（假定除了倒塌的连接点外，其他的连接点和隧道完好无损）。为了节约成本，你应当在尽量少的连接点安装太平井，还需要计算当太平井的数目最少时的安装方案总数。

无

无