摘要：
A,B两个水题。C:BFS求最短路，由于范围很大（1e9），而且实际的可走范围比较小，所以需要存储映射关系，类似稀疏矩阵的三元组 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 #include <utility> 6 #include <queue> 7 #define LL long long 8 9 using namespace std;10 11 int dx[] = {0, 0, 1, -1, 阅读全文