
|--BFS
SimonCoder
No matter how gift , you along can not change the world
展开
-
HDOJ 2645 find the nearest station (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2645find the nearest station Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 204 Accepted原创 2015-04-19 18:14:37 · 691 阅读 · 0 评论 -
NYOJ 题目20 吝啬的国度(邻接表+BFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=20吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几原创 2015-04-18 16:32:00 · 696 阅读 · 0 评论 -
HDOJ 1181 变形课(邻接表+DFS或BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1181变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16232 Accepted Submission(s): 583原创 2015-04-16 21:25:00 · 617 阅读 · 0 评论 -
HDOJ 1612 Find a way(双向BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2612Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4793 Accepted Submission(s)原创 2015-04-01 10:36:36 · 715 阅读 · 0 评论 -
HDOJ 1242 Rescue(BFS+优先对列)
http://acm.hdu.edu.cn/showproblem.php?pid=1242RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18735 Accepted Submission(s): 6原创 2015-03-24 20:56:51 · 618 阅读 · 0 评论 -
Poj 3984 迷宫问题(BFS)
http://poj.org/problem?id=3984迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9248 Accepted: 5482Description定义一个二维数组: int maze[5][5] = {原创 2015-03-18 11:51:31 · 606 阅读 · 0 评论 -
HDOj 1253 胜利大逃亡(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1253胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27600 Accepted Submission(s): 10原创 2015-02-13 22:16:09 · 563 阅读 · 0 评论 -
NYOJ 题目58 最少步数(BFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=58最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1原创 2015-02-12 08:52:02 · 796 阅读 · 0 评论