随笔分类 -  图论-割点，割边

BZOJ 1123 POI2008 BLO
摘要：1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 阅读全文
posted @ 2018-05-21 21:44 zhangenming 阅读(181) 评论(0) 推荐(0)
BZOJ 2730 HNOI2012 矿场搭建
摘要：2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 阅读全文
posted @ 2017-12-18 10:04 zhangenming 阅读(157) 评论(0) 推荐(0)