温和的提比略

摘要： 题意略。 思路： 双向bfs。 如图，对于曼哈顿距离为5的地方来说，除去两端的位置，其他位置的状态不会超过曼哈顿距离为4的地方的状态的两倍。 所以，最大曼哈顿距离为n + m。最多的状态不过2 ^ (n + m)。 这个复杂度我们不能接受，但是如果我们从两边向中间bfs的话， 每次bfs的复杂度为2 阅读全文

摘要： dfs序的使用。。。。 阅读全文