2016年11月14日
【USACO 2.4】Overfencing（bfs最短路）
摘要： H行W列的迷宫，用2*H+1行的字符串表示，每行最多有2*W+1个字符，省略每行后面的空格。迷宫的边界上有且仅有两个出口，求每个点出发到出口的最短路。 以每个出口为起点bfs，需要注意的是，最后的距离是（d+1）/2。 阅读全文
posted @ 2016-11-14 21:44 水郁 阅读(396) 评论(0) 推荐(0)
……