UM #2

Problem G
Single source shortest path, non-negative weights

Back to problem description

Problem statistics

Submissions 25509
Accepted submissions 7974
Submission ratio 31.26%
Authors 3958
Accepted authors 3298
Author ratio 83.32%

Solution running time distribution