广度优先搜索BFS
关注
分享
扫一扫
文章平均质量分 88
SIO__Five
这个作者很懒，什么都没留下…
展开
-
532 - Dungeon Master
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to原创 2013-08-12 10:52:28 · 1000 阅读 · 0 评论 -
A strange lift（2013.09.15）
F. A strange liftTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d Java class name: MainSubmit Status PID: 5746Font Size: +原创 2013-09-30 22:57:13 · 920 阅读 · 0 评论 -
[UVA 10557] XYZZY (DFS + BFS 判环）
XYZZY题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051题目大意：有一副有向图，每个顶点都有一个值。（顶点最多100）现在你从起点出发，能量初值为100，每到一个点，能量值要加上该点的值。如果相加之后能量值小于等于0，就算失败。问能否从起点成功的到达终点。（图中会出现环）解题思路：（DFS + BFS原创 2014-02-03 16:02:43 · 1121 阅读 · 0 评论 -
POJ 3278 Catch That Cow （BFS）
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35117 Accepted: 10823DescriptionFarmer John has been informed of the location of a fugitiv原创 2013-04-18 18:25:28 · 861 阅读 · 0 评论 -
POJ 1915 Knight Moves （BFS）
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19128 Accepted: 8767DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asser原创 2013-04-18 18:29:15 · 845 阅读 · 0 评论