Para resolver este problema, la teoría del análisis de juegos te será de gran ayuda: https://e-maxx.ru/algo/games_on_graphs
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking