随笔分类 - 其他-倍增

摘要：Solution 1 设

d p_{s, i, j}

$dp_{s,i,j}$ 表示走了不超过

s

i \to j

$i \to j$ 的最长路径(走不通为极小值) 如果有

u \to v

$u \to v$ 的一条边，那么

d p_{1, u, v} = w

$dp_{1,u,v}=w$ （

w

$w$ 为这条边的权值）转移为： \[ dp_{s,i,j}=\max_ 阅读全文

posted @ 2021-04-08 21:32 chihik 阅读(45) 评论(0) 推荐(0) 编辑

chihik