Problem statement was updated:
• "N >= 2" instead of "N >= 1"
• "Crossroads are numbered from 0 to N – 1, categories are numbered from 0 to K – 1"

New tests have been added.
Timelimit was decreased to 3 seconds.
Submissions made after contest have been rejudged.