广度优先搜索
文章平均质量分 85
_Xrvitd
愿岁月静好,现世安稳。
展开
-
codevs 1961 躲避大龙 题解报告
噫呜啦啦。。 题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。不过,即使没有原创 2016-11-07 15:47:18 · 305 阅读 · 0 评论 -
NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道 题解报告
咳咳,标题真长;;;题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一个原创 2016-11-02 10:41:23 · 3375 阅读 · 0 评论