胡小兔的OI博客

摘要： 题意描述 有一个$n$点$m$边的无向图，第$i$条边的边权是$2^{a_i}$。求点$s$到点$t$的最短路长度（对$10^9 + 7$取模）。 题解 思路很简单——用主席树维护每个点的$dis$。因为每次更新某个点$v$的$dis_v$的时候，新的$dis_v$都是某个点$u$的$dis_u + 阅读全文