图论_BFS
Viko_ReCode
这个作者很懒,什么都没留下…
展开
-
CodeForces 328B (反向BFS)
题目链接:http://codeforces.com/problemset/problem/329/B #include const int inf = (int)1e9; const int dx[4] = {0, 1, 0, -1}; const int dy[4] = {1, 0, -1, 0}; char s[1111][1111]; int x[1111111], y[1111原创 2013-07-28 03:42:14 · 434 阅读 · 0 评论 -
HDU 4255 (筛素数+BFS寻最短路径长度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4255 本题有一个小trick,虽说给定的数的范围是[1,10000],但有可能存在一条绕出100*100的矩阵(包含1-10000的数的矩阵)的从起点到达终点的路径,比完全位在100*100矩阵(包含1-10000的数的矩阵)当中的从起点到达终点的最短路径的长度还要短,于是,便要扩大矩阵,为特殊情况原创 2013-08-07 12:31:10 · 551 阅读 · 0 评论