摘要:
SLOJ H7136. 「HNOI2012」矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 阅读全文
摘要:
某蒟蒻实在是不会写割点与点双的代码了,所以写篇博客恶补。 主要参考:[割点(tarjan)](https://www.cnblogs.com/collectionne/p/6847240.html),[点双](https://blog.csdn.net/a_forever_dream/article 阅读全文