会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2019年7月6日
BZOJ 5450 轰炸 (强连通缩点+DAG最长路)
摘要: <题目链接> 题目大意: 有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。 解题分析: 因为每轮轰炸都不能同时炸
阅读全文
posted @ 2019-07-06 23:39 悠悠呦~
阅读(316)
评论(0)
推荐(0)
编辑
拓扑排序题集
该文被密码保护。
阅读全文
posted @ 2019-07-06 22:34 悠悠呦~
阅读(11)
评论(0)
推荐(0)
编辑
差分约束题集
该文被密码保护。
阅读全文
posted @ 2019-07-06 21:09 悠悠呦~
阅读(35)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end