如果你第三个点WA了，是因为题目对于没有通路情况的结果为 $2147483647$ ，您的代码中dis数组的初始化数据应该改为 $2147483647$ 。

也就是说使用Dijkstra的您需要加上

for(LL i=1;i<=n;i++) dis[i]=2147483647;

为了证明我的言论，附上部分数据

#3 input

5 15 5
2 2 270
1 4 89
***
5 5 261
***
5 5 275
4 5 108
***
***
3 3 119
3 1 77
3 1 6
***
5 5 196
5 5 94

#3 output

* * 2147483647 * * 

此处使用 * 为了避免作弊行为掩盖住部分数据，请谅解