Editorial for Mock CCC '21 S4 - Infinite Molecule
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Clearly, we want to find a cycle in some subset of squares. To optimize this, note that we don't care about the specific identity of the squares, so we can just try to find a cycle on the sides.
Comments