Shortest Paths

djikstra idea: find shortest path, then second shortest, then next shortest---guaranteed to work

https://qoj.ac/problem/13170

https://codeforces.com/contest/605/problem/E (expected value)