2018年6月20日
bzoj 1671: [Usaco2005 Dec]Knights of Ni 骑士【bfs】
摘要： bfs预处理出每个点s和t的距离d1和d2（无法到达标为inf），然后在若干灌木丛格子(x,y)里取min(d1[x][y]+d2[x][y]) cpp / 0：贝茜可以通过的空地 1：由于各种原因而不可通行的区域 2：贝茜现在所在的位置 3：骑士们的位置 4：长着贝茜需要的灌木的土地 / incl 阅读全文
posted @ 2018-06-20 22:24 lokiii 阅读(117) 评论(0) 推荐(0) 编辑