Loading

2024年5月9日
P3350 [ZJOI2016] 旅行者 （分治+最短路）
摘要： P3350 [ZJOI2016] 旅行者 分治+最短路 网格图可以想到分治。每次将长边分为两半，处理越过中线的询问。那么就可以枚举中线上的每个点更新答案，经过 \(x\) 的路径更新 \((u,v)\) 就是 \(dis_{u,x}+dis_{x,v}\)。每次预处理中线上每个点的单源最短路即可。 阅读全文
posted @ 2024-05-09 20:46 Fire_Raku 阅读(1) 评论(0) 推荐(0) 编辑