会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liyishui
博客园
首页
新随笔
联系
订阅
管理
2024年7月29日
2024牛客多校第四场 BFAGIHCJ
摘要: B 显然不能走回头路,如果具体考虑各种情况会很麻烦。 比如箱子在的地方是不是割点,人能不能绕过箱子去到箱子附近..额,总之很麻烦,需要一个通解 那就考虑人先 不经过箱子 走到箱子的邻点的最短距离,可以用一遍bfs解决。 然后再考虑从1号点的某个邻点开始,人拉着箱子怎么走。 可以把人-箱子看成一条有向
阅读全文
posted @ 2024-07-29 11:04 liyishui
阅读(33)
评论(0)
推荐(0)
编辑
公告