会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2018年11月1日
Luogu3191 HNOI2007 紧急疏散 二分答案、最大流
摘要: 传送门 题意:自己去看 考虑二分答案。$BFS$预处理出每一个人到每一扇门的最短时间,设二分的值为$mid$,那么把门拆成$mid$个点,每一个点代表第$1,2,...,mid$秒时的状态。$i-1$时刻的门向$i$时刻的门连一条流量为$INF$的边,表示有无限多的人可以在门口等待。每一个门拆出来的
阅读全文
posted @ 2018-11-01 15:23 cjoier_Itst
阅读(268)
评论(1)
推荐(0)
编辑
公告