标题传送门

解题思路:

一道bfs,本题最难的一点就是如何贮存已被拜访过的状况,如果直接开一个bool数组,空间确定会炸,所以我们要用另外一个数据构造存,STL大法好,用map来存,直接AC.一道bfs,本题最难的一点就是如何贮存已被拜访过的状况,如果直接开一个b