ICPC Latin America Regional 2014 — Knights of the Round Table — Any tips on how to solve it?

Revision en2, by pabloskimg, 2018-11-16 03:14:32

Problem Statement. I read somewhere else (here) that the linear version of the problem is much easier if you manage to find a split in the circle. I have no idea of how to find such a split, and I have no idea either of why the linear version should be "easy". Any insights will be appreciated.

Tags latin america regional, #combinatorics

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pabloskimg 2018-11-16 03:15:15 4
en2 English pabloskimg 2018-11-16 03:14:32 4
en1 English pabloskimg 2018-11-16 03:14:01 569 Initial revision (published)