Бесспорный лидер

Средняя

В турнире teams команд с номерами от 0 до teams - 1. Каждая запись wins[i] = [a, b] значит, что команда a сильнее команды b. Сила передаётся по цепочке: если a сильнее b, а b сильнее c, то a сильнее c. Противоречий нет: команда не может оказаться сильнее самой себя через цепочку. Команда считается лидером, если нет ни одной команды сильнее неё. Если такая команда ровно одна, верните её номер, иначе верните -1.

Пример 1

teams=4, wins=[[2, 0], [0, 3], [2, 1]] → 2

Команду 2 никто не обыгрывал, а у каждой из остальных есть победитель. Значит, лидер — команда 2.

Пример 2

teams=3, wins=[[0, 2]] → -1

Не проигрывали ни команда 0, ни команда 1, они друг с другом не играли. Единственного лидера нет.

Пример 3

teams=1, wins=[] → 0

Ограничения

1 ≤ teams ≤ 100
0 ≤ len(wins) ≤ teams · (teams - 1) / 2
wins[i] = [a, b], 0 ≤ a, b < teams, a ≠ b
Каждая пара команд встречается в wins не больше одного раза
Цепочки побед не образуют цикл

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Graph

Вход

teams=4, wins=[[2, 0], [0, 3], [2, 1]]

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.