- 博客(1)
- 收藏
- 关注
原创 【CJOJ P1333】【HNOI2012】矿场搭建
Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Input有若干组数据,每组数据的第一行是一个正整数 N(N
2017-05-24 13:18:24 344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人