博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年8月3日
BZOJ.4456.[ZJOI2016]旅行者(分治 Dijkstra)
摘要： "题目链接" $Description$ 给定$n\times m$的带边权网格图。$Q$次询问从点$(x_i,y_i)$到点$(x_j,y_j)$的最短路。 $n\times m\leq 2\times 10^4,Q\leq 10^5$. $Solution$ 对分治线上的每个点进行一次Dijks 阅读全文
posted @ 2018-08-03 18:56 SovietPower 阅读(233) 评论(0) 推荐(0) 编辑