会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Gary_818
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
[HNOI2007]紧急疏散EVACUATE(网络最大流+二分答案+BFS)
摘要: 题目描述 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的
阅读全文
posted @ 2020-11-16 07:10 Gary_818
阅读(160)
评论(1)
推荐(0)
编辑
公告