BZOJ 2730: [HNOI2012]矿场搭建 割点 + 乘法原理

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093c++ Description 煤矿工地能够当作是由隧道链接挖煤点组成的无向图。为安全起见,但愿在工地发生事故时全部挖煤点的工人都能有一条出路逃到救援出口处。因而矿主决定在某些挖煤点设立救援出口,使得不管哪个挖煤点坍塌以后,其余挖煤点的工人都有一条道路通向救援出口。请写
相关文章
相关标签/搜索