2015年7月22日
BZOJ3919 : [Baltic2014]portals
摘要： 预处理出每个点上下左右能延伸到的最远点以及到它们的距离的最小值md。然后spfa，一个点除了可以以1的代价到达四周的点之外，还可以以md+1的代价到达四个方向能到达的最远点。#includeconst int N=1010,M=4194303;int n,m,i,j,z,x,y,loc[N][N][... 阅读全文
posted @ 2015-07-22 21:07 Claris 阅读(302) 评论(0) 推荐(0) 编辑