2018 年 5月 1 日随笔档案 - 胡小兔 - 博客园

Processing math: 100%

2018年5月1日

CodeForces 464E The Classic Problem | 呆克斯歘主席树维护高精度

摘要：题意描述有一个

$n$ 点

$m$ 边的无向图，第

$i$ 条边的边权是

$2^{a_i}$ 。求点

$s$ 到点

$t$ 的最短路长度（对

$10^9 + 7$ 取模）。题解思路很简单——用主席树维护每个点的

$dis$ 。因为每次更新某个点

$v$ 的

$dis_v$ 的时候，新的

$dis_v$ 都是某个点

$u$ 的$dis_u + 阅读全文

posted @ 2018-05-01 16:27 胡小兔阅读(552) 评论(0) 推荐(1) 编辑