2019年8月14日
ZJOI2016 旅行者
摘要： $Description$ 给你一张$n\times m$的网格图及每条边边权，有$q$组询问，每次询问两点间的最短距离。 $Solution$ 暴力做法是枚举所有询问点跑最短路，复杂度$O(qnlogn)$，由于$q$很大，过不了这个题 考虑分治，每次找到一条分界线，如果询问两点都在左边或者都在右 阅读全文
posted @ 2019-08-14 17:07 __Liuz 阅读(173) 评论(0) 推荐(0)