popup19 lab 2
Problem G
Single source shortest path, non-negative weights — Problem Statistics
Back to problem description
| Submissions | 4803 |
| Accepted submissions | 1553 |
| Submission ratio | 32.33% |
| Authors | 435 |
| Accepted authors | 368 |
| Author ratio | 84.60% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Johannes Olegård | 0.03 s | C++ | 2016-10-05 13:46:55 | |
| 2 | Johannes Olsson | 0.03 s | C++ | 2016-10-11 10:48:21 | |
| 3 | Bjarki Ágúst Guðmundsson | 0.04 s | C++ | 2014-01-02 21:48:54 | |
| 4 | Vincent Lagerros | 0.04 s | Rust | 2024-02-22 01:30:05 | |
| 5 | Tómas Ingi Hrólfsson | 0.04 s | C++ | 2024-02-22 14:09:00 | |
| 6 | Harry Zhang | 0.04 s | C++ | 2024-02-28 23:59:51 | |
| 7 | Hidden user | 0.05 s | Rust | 2019-02-28 19:12:28 | |
| 8 | Oscar Eriksson | 0.05 s | Rust | 2024-12-03 23:28:05 | |
| 9 | Emma Ericsson | 0.06 s | Rust | 2024-02-01 15:06:55 | |
| 10 | Fritiof Rusck | 0.06 s | Rust | 2024-02-02 12:07:59 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Elliot Skogsberg Rydell | 932 | Python 3 | 2024-01-30 20:38:19 | |
| 2 | Jakob Bergendahl | 1038 | C++ | 2007-11-26 21:10:46 | |
| 3 | Emil Lenngren | 1115 | C++ | 2013-03-04 02:00:25 | |
| 4 | Joel Jonsson | 1188 | C++ | 2005-10-29 12:39:45 | |
| 5 | Johan Sannemo | 1196 | C++ | 2015-09-22 11:42:07 | |
| 6 | Anders Martinsson | 1248 | C++ | 2007-10-10 22:45:55 | |
| 7 | Alix Menard | 1257 | Python 3 | 2024-02-24 15:33:21 | |
| 8 | Jacob Molin | 1280 | Python 3 | 2025-02-25 10:56:31 | |
| 9 | Fredrik Medley | 1311 | C++ | 2007-11-01 19:30:28 | |
| 10 | Johan Litsfeldt | 1320 | C++ | 2011-03-06 19:33:16 |