没 @ 上，帮 @[StudyingFather](/user/22030)
by KanadeLing @ 2022-02-09 21:11:09
@[Pitiless0514](/user/206021) 谢谢qaq
by Mine_King @ 2022-02-09 21:27:50
@[Mine_King](/user/195331) qwq
by KanadeLing @ 2022-02-09 21:37:46
@[Mine_King](/user/195331)
先把数据加上了，我稍后再撤题解。
顺带看看 UOJ 群讨论（
by StudyingFather @ 2022-02-09 21:50:40
@[Mine_King](/user/195331)
现有的题解中，用 SPFA 这样的错解 / 时间复杂度不对的解已经全部撤下。
除此之外，其他用 Dijkstra 算法的题解也存在说明过少 / 排版混乱等问题。因此只保留了一个讲解较为清晰，排版尚可的题解。
by StudyingFather @ 2022-02-09 22:38:52
@[StudyingFather](/user/22030) 嗯，谢谢qwq
by Mine_King @ 2022-02-10 07:47:33
@[Mine_King](/user/195331) dalao借楼问一下，题目中说会有重边，那么重边的权值有没有可能是相同的，如果有相同的，那在对题目中这句话 _两个不同的最短路方案要求：路径长度相同（均为最短路长度）且至少有一条边不重合。_ 的理解应该是怎样的
by _WRYYY_ @ 2022-02-14 11:22:59
@[Mine_King](/user/195331) 如果按字面理解，至少有一条边不重合，那么以下数据
```cpp
3 4
1 2 2
1 2 2
2 3 1
1 3 3
```
有重边，重边权值相同，那么这组数据解应该是3 3，3条路径分别为
```cpp
1 2 3(重边中第一条)
1 2 3(重边中第二条)
1 3
```
因为前两条中虽然2--3这条边重合，但由于1--2是有两条的，所以不违背至少有一条边不重合
所以数据不保证重边权值不相同的话对这句话的这种理解就会出错
by _WRYYY_ @ 2022-02-14 11:37:41
@[Mine_King](/user/195331) 但如果是按最短路所生成的路径序列不得相同，如上一个的
```
1 2 3(重边中第一条)
1 2 3(重边中第二条)
1 3
```
那么其中1-2-3就只能认为有一条，解就是2，与AC的程序求出的解一样。
如果是这样理解的话，那么题目中的那句话是否应该改一改.
求dalao解答qwq
by _WRYYY_ @ 2022-02-14 11:44:34