HBC20099[HNOI2012]矿场搭建题解

爱的那么颓废算法基础篇 2023-11-19 22:23:01 64 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

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

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