最短路2

最短路2

有一张含有 n个点m 条边带权有向连通图,问从 s号点t号点 的最短距离是多少?
注:保证图中没有负环,边权可能是负数

如果不能从s号点到达t号点,则输出impossible

样例输入
第一行为 n, m,s,t;
以下 m + 1 行输入a, b, w;(一条从a->b的边,权重为w)

样例:

2 1 1 2
1 2 3

输出:

3

所有数据保证 \(n\),\(m\) 不大于 \(1e4\);

信息

ID
1118
难度
9
分类
(无)
标签
(无)
递交数
10
已通过
1
通过率
10%
上传者