bfs
文章平均质量分 60
JacquesdeH
.
展开
-
NOIP2013 华容道 [spfa+bfs]
初看这道题,想到纯暴力bfs , 但是套一个并查集优化 -1 的情况但是要特判 出发点 与 目的点 重合的情况!!!!!! (score 10)TLE&WA 代码:原创 2016-07-26 18:56:17 · 553 阅读 · 0 评论 -
NOIP模拟题 2016.11.11 [搜索] [动态规划] [网络流] [字符串处理]
tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单位长度。拖拉机原创 2016-11-11 12:12:54 · 887 阅读 · 0 评论