摘要：前置知识 广搜 树上倍增 一些连通性问题的概念理论的理解即应用。 思路 首先明确一下：双层广搜的时间复杂度是假的。 这道题的暴力不言而喻，即双层广搜。凡是普及组学得比较扎实的人基本能想到。 即外层是一个广搜框架，即队列里的元素记录箱子的位置 $(x,y)$ 以及人和箱子的位置关系。而通过人和箱子之间 阅读全文