2024年7月29日
2024牛客多校第四场 BFAGIHCJ
摘要： B 显然不能走回头路，如果具体考虑各种情况会很麻烦。 比如箱子在的地方是不是割点，人能不能绕过箱子去到箱子附近..额，总之很麻烦，需要一个通解 那就考虑人先 不经过箱子 走到箱子的邻点的最短距离，可以用一遍bfs解决。 然后再考虑从1号点的某个邻点开始，人拉着箱子怎么走。 可以把人-箱子看成一条有向 阅读全文
posted @ 2024-07-29 11:04 liyishui 阅读(33) 评论(0) 推荐(0) 编辑