摘要:题意描述 有一个$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 胡小兔 阅读(402) 评论(0) 推荐(1) 编辑