会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nhc2014
博客园
首页
新随笔
联系
订阅
管理
2017年2月23日
bzoj 2730: [HNOI2012]矿场搭建(Tarjan算法)
摘要: 刚刚学习了什么是割点,桥,点双图,边双图,以及如何求,然后就想实践一下,结果悲剧了。。。 这道题的基本算法是用targin算法求出割点以及除去割点之后的联通块。 1.如果这个分支中只有1个割点,那么就需要建立一个特殊点。 2.如果有两个及以上的割点,就不需要去建立,因为无论哪个割点被爆了,都可以通过
阅读全文
posted @ 2017-02-23 10:27 nhc2014
阅读(338)
评论(0)
推荐(0)
编辑