2014年5月7日
[USACO2006][poj3182]The Grove(巧妙的BFS）
摘要： 题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展，不过这样肯定要跪。注意到这... 阅读全文
posted @ 2014-05-07 00:05 Chellyutaha 阅读(255) 评论(0) 推荐(0) 编辑