n вершин с номерами от 1 до n и список связей links, где links[i] = [u, v] соединяет u и v. Кратных связей нет.
Треугольник — это три вершины, попарно соединённые связями. Для треугольника посчитайте, сколько связей ведут из его вершин наружу, то есть к вершинам вне треугольника.
Верните минимальное такое число по всем треугольникам графа или -1, если треугольников нет.n=5, links=[[1, 2], [2, 3], [3, 1], [3, 4], [4, 5], [5, 3]] → 2
Два треугольника: {1, 2, 3} и {3, 4, 5}. У каждого наружу ведут две связи из вершины 3, поэтому ответ 2.
n=4, links=[[1, 2], [2, 3], [3, 4], [4, 1]] → -1
Это цикл из четырёх вершин, треугольников в нём нет.
n=6, links=[[1, 2], [1, 3], [2, 3], [4, 5], [4, 6], [5, 6], [3, 4]] → 1
n=5, links=[[1, 2], [2, 3], [3, 1], [3, 4], [4, 5], [5, 3]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 60 тестов на сервере, включая скрытые.