信息学一本通,图论2429: 信息学奥赛一本通T1521-矿场搭建题解

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

算法基础篇 2023-11-17 125 #信息学一本通 #图论2429: 信息学奥赛一本通T1521-矿场搭建题解