本系列请用迭代算法模板来完成
https://www.luogu.com.cn/problem/solution/P4779
P4779 【模板】单源最短路径（标准版）
| AC | PE | WA | TLE | MLE | OLE | RE | CE | TR | Total | C++ | Python | ||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | 31 | 5 | 2 | 3 | 41 | 39 | 2 | ||||||||||||||||||||||||||
| B | 32 | 13 | 1 | 46 | 36 | 10 | |||||||||||||||||||||||||||
| C | 11 | 22 | 2 | 5 | 40 | 39 | 1 | ||||||||||||||||||||||||||
| D | 27 | 20 | 16 | 4 | 1 | 6 | 3 | 77 | 75 | 2 | |||||||||||||||||||||||
| E | 19 | 18 | 1 | 2 | 3 | 43 | 39 | 4 | |||||||||||||||||||||||||
| F | 25 | 2 | 19 | 4 | 3 | 53 | 50 | 3 | |||||||||||||||||||||||||
| G | 1 | 5 | 1 | 7 | 7 | ||||||||||||||||||||||||||||
| H | 6 | 9 | 1 | 1 | 17 | 17 | |||||||||||||||||||||||||||
| I | 4 | 6 | 2 | 1 | 13 | 12 | 1 | ||||||||||||||||||||||||||
| Total | 155 | 2 | 113 | 33 | 4 | 2 | 8 | 20 | 337 | 314 | 23 |