dijkstra with segment tree
https://mirror.codeforces.com/contest/1846/submission/215981788
Leetcode Weekly 498 Solution Discussion