会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer Science
博客园
首页
新随笔
联系
订阅
管理
2023年8月30日
【网络流24题】孤岛营救问题(分层图BFS)
摘要: ## 题目描述 $1944$ 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 $N$ 行,东西方向被划分为 $M$ 列,于是整个迷宫被划分为 $N
阅读全文
posted @ 2023-08-30 18:37 _vv123
阅读(78)
评论(0)
推荐(0)