Ctrl K

Кому верят все

Лёгкая
В посёлке живут n человек, пронумерованных от 1 до n. Ходят слухи, что среди них есть **третейский судья** — человек, который не доверяет никому, но которому доверяет каждый из остальных жителей. Дан список trusts, где trusts[i] = [a, b] значит, что житель a доверяет жителю b. Других отношений доверия нет. Верните номер судьи или -1, если такого человека нет.
Пример 1
n=4, trusts=[[1, 2], [3, 2], [4, 2], [4, 1]] → 2

Человеку 2 доверяют все трое остальных, а сам он не доверяет никому.

Пример 2
n=3, trusts=[[1, 3], [2, 3], [3, 2]] → -1

Всем подошёл бы человек 3, но он доверяет человеку 2.

Пример 3
n=2, trusts=[] → -1
Ограничения
  • 1 ≤ n ≤ 1000
  • 0 ≤ len(trusts) ≤ 10⁴
  • trusts[i] = [a, b], 1 ≤ a, b ≤ n, a ≠ b
  • Все пары в trusts различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКого вылечить первым СложнаяКого отключить от сети СложнаяВидео друзей на заданном расстоянии СредняяЧто можно приготовить СредняяОткрытые комнаты от холла Средняя
загружаем Python…
Вход
n=4, trusts=[[1, 2], [3, 2], [4, 2], [4, 1]]
Ожидается
2

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