CPC Winter Week #03 - Suffix Arrays

Problem D
Single source shortest path, non-negative weights

Back to problem description

Problem statistics

Submissions 25499
Accepted submissions 7968
Submission ratio 31.25%
Authors 3954
Accepted authors 3294
Author ratio 83.31%

Solution running time distribution