随笔分类 -  图论-点双联通分量

Tarjan 点双+割点+DFS【洛谷P3225】 [HNOI2012]矿场搭建
摘要：P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
posted @ 2018-11-05 11:38 _王小呆 阅读(167) 评论(0) 推荐(0) 编辑