会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wls001
博客园
首页
新随笔
联系
订阅
管理
2018年7月20日
[BZOJ2730][HNOI2012]矿场搭建 点双 割点
摘要: 2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口
阅读全文
posted @ 2018-07-20 14:18 wls001
阅读(126)
评论(0)
推荐(0)
编辑
公告