Niestety nie, ale po sieci krąży trochę pdf'ów opisujących algorytm, który dla 3-kolorowalnych grafów rzekomo znajduje w wielomianowym czasie kolorowanie używając co najwyżej n^(3/14) kolorów. W zadaniu w zupełności nam wystarcza znalezienie 4-kolorowania, co dla n=100 jest zagwarantowane.
Ale jednak jakoś nie miałem siły tego analizować, więc zakodziłem randa - 0.00s na wszystkich testach i oczywiście 100 pkt