http://codeforces.com/contest/843/problem/D Keywords SSSP | reweighting technique Time Complexity \( O(Q(N+M)) \) Explanation 最小費用流や、負辺を含む全点対最短経路[1]などで用いられるポテンシャルを用いたreweightテクニックを使う。 Reweight …