会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年4月19日
bzoj2730矿场搭建——点双连通分量
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2730 首先一遍tarjan找出割点,将图缩点,这些大点中如果有只包含一个割点的,那么如果这个割点被去掉,则这个大点与图不连通,所以这个大点内必须有一个出口; 而如果没有割点,需要建两个出口,以
阅读全文
posted @ 2018-04-19 22:27 Zinn
阅读(151)
评论(0)
推荐(0)
编辑