会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
γひん0ΖΖƦ
不见五陵豪杰墓,无花无酒锄作田
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
矿场搭建
摘要: 主要的方法都写在注释里面了。 用Tarjan跑出割点,然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论: 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个出口 可以设立在任意一个非割点的地方 如果有两个及以上个割
阅读全文
posted @ 2019-02-24 12:05 γひん0ΖΖƦ
阅读(529)
评论(0)
推荐(0)
编辑
公告