左岸阳光

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年11月13日

摘要: 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, 阅读全文
posted @ 2012-11-13 11:45 左岸阳光 阅读(367) 评论(0) 推荐(0) 编辑