rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

Luogu P3350 [ZJOI2016]旅行者

这题正常的题面请看这里由大佬之言可知，看见网格图想分治　　所以这题考虑分治。　　考虑把棋盘分成两半，那所有点就会有两种情况：在完整的一半以内跨越两半考虑在我们分成两半的那条中线的所有点跑最短路来更新所有点的答案。然后对于跨越了两半的点就直接保存答案，在同一块的点就类似整...

最短路分治

2020-05-06

0 407