http://informatics.mccme.ru/moodle/mod/statements/view.php?id=7334#1

Моя идея такова: если считать команды вершинами, то ребро между ними будет в случае если команды сыграли хоть один матч друг с другом. В результате должен получиться граф, в котором есть только циклы с чётным числом вершин. Следовательно, если граф покрасить, то там будет всего два цвета(вершин каждого цвета будет n/2). Но такое решение не проходит.