会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Midoria7
Always Continue.
博客园
首页
新随笔
联系
订阅
管理
2020年5月16日
【最大匹配+二分答案】POJ 3057 Evacuation
摘要: 题目大意 "POJ链接" 有一个$X×Y$的房间, 代表墙壁, 是门, 代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间,如果不能逃出去,输出 。 输入格式 第一行一个整数$T$,表示有T组数据。 每组数据,第一行两个数字$Y,X$,接下来有
阅读全文
posted @ 2020-05-16 17:49 Midoria7
阅读(111)
评论(0)
推荐(0)
编辑
公告