输出格式 输出一行$n$ 个整数，第$i$个表示$s$到第$i$ 个点> 的最短路径，若不能到达则输出 $2^{31}−1$。注意不能到达的值

Update 2022/07/29：两个点之间可能有多条边，敬请注意。是否有重边对dijkstra没有影响，只有负边会有影响，所有不用去重。我就是去重又是写hash又是set，真的是个笨蛋