想来也被这道题困扰了十多天了。:< 这是我当时的代码,用了BFS的思路(贼傻瓜),只通过了20%的测试用例,时间复杂度太高了。现在也没想出比较好的方法,求一个茅塞顿开啊! #include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <string> #include <queue> using namespace std; /* Approach: BFS */ struct Node { ...