AAPS Lab 2
Problem G
Single source shortest path, non-negative weights — Problem Statistics
Back to problem description| Submissions | 4317 |
| Accepted submissions | 1404 |
| Submission ratio | 32.52% |
| Authors | 457 |
| Accepted authors | 428 |
| Author ratio | 93.65% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Leif Eriksson | 0.03 s | C++ | 2024-02-19 17:55:39 | |
| 2 | Bjarki Ágúst Guðmundsson | 0.04 s | C++ | 2014-04-25 21:38:39 | |
| 3 | Edvin Kjell | 0.04 s | Rust | 2024-02-15 22:11:16 | |
| 4 | Henrik Lindström | 0.06 s | C++ | 2019-02-21 16:09:13 | |
| 5 | David Axelsson | 0.06 s | Rust | 2024-01-25 15:29:53 | |
| 6 | Mikael Eriksson | 0.06 s | Rust | 2024-06-23 22:03:29 | |
| 7 | Jiaxun Wei | 0.06 s | Rust | 2024-12-30 06:14:06 | |
| 8 | Henrik Adolfsson | 0.07 s | C++ | 2015-10-12 17:18:10 | |
| 9 | Mattias Evaldsson | 0.07 s | C++ | 2019-02-21 15:40:21 | |
| 10 | Fredrik Präntare | 0.07 s | C++ | 2019-02-21 17:10:01 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Gustav Elmqvist | 331 | Python 3 | 2023-02-06 23:35:45 | |
| 2 | Isak Warnstad | 554 | Python 3 | 2025-03-27 00:20:54 | |
| 3 | Jorke de Vlas | 741 | Python 3 | 2024-03-09 02:13:46 | |
| 4 | marcus evholt | 819 | Python 3 | 2022-02-03 16:45:51 | |
| 5 | Justus Karlsson | 858 | Python 2 | 2018-02-17 09:26:55 | |
| 6 | Isak Jonsson | 873 | Python 3 | 2024-09-24 08:44:55 | |
| 7 | Morgan Nordberg | 1018 | Python 3 | 2025-04-01 15:00:48 | |
| 8 | Victoria Kazem | 1053 | Python 3 | 2025-04-17 09:22:19 | |
| 9 | Dimitri Przybylski | 1066 | C++ | 2021-06-06 15:40:11 | |
| 10 | Dimitri Przybylski | 1066 | C++ | 2021-06-06 15:43:51 |