2023年1月13日
LightOJ - 1162 Min Max Roads
摘要： LightOJ - 1162 Min Max Roads 题解：在线倍增LCA和模拟ST表 让我们求从$u->v$最短路径上的边权最大值和边权最小值，那么我们可以利用倍增思想，类似其$fa[u][i]$数组代表从$u$往上跳$2^i$步的点这一思想，我们可以建立两个二维数组$dmax[u][i]，d 阅读全文
posted @ 2023-01-13 18:17 Zeoy_kkk 阅读(27) 评论(0) 推荐(0) 编辑