单源最短路问题（SSSP）一共有三种算法：
Dijkstra：适用于正权图。时间复杂度 $O(nlogm)$。
Bellman-ford：适用于边数限制图。时间复杂度 $O(nm)$。
SPFA：适用于负权图，判断图上是否有环。最坏时间复杂度 $O(nm)$，一般时间复杂度 $O(m)$。
大家要根据题目要求正确选择算法。
注意：正权图尽量使用 Dijkstra。负权图使用 SPFA。
| AC | PE | WA | TLE | MLE | OLE | RE | CE | TR | | | Total | C++ | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | ||||||||||||
| B | 3 | 3 | 3 | |||||||||
| C | 3 | 3 | 3 | |||||||||
| D | 3 | 3 | 3 | |||||||||
| E | 1 | 1 | 1 | |||||||||
| F | 3 | 3 | 3 | |||||||||
| G | ||||||||||||
| H | 1 | 1 | 1 | |||||||||
| I | 1 | 1 | 1 | |||||||||
| J | 3 | 1 | 1 | 5 | 5 | |||||||
| K | 4 | 4 | 4 | |||||||||
| L | 2 | 2 | 2 | |||||||||
| Total | 23 | 1 | 1 | 1 | 26 | 26 |