rooms комнат с номерами от 1 до rooms. Некоторые пары комнат соединены дверями: doors[i] = [a, b] означает, что между комнатами a и b можно ходить в обе стороны.
Петля из трёх комнат — это три разные комнаты, каждая из которых соединена дверью с двумя другими. Петли считаются одинаковыми, если состоят из одних и тех же комнат, в каком бы порядке их ни обходить.
Верните количество различных петель из трёх комнат.rooms=5, doors=[[1, 2], [2, 3], [3, 1], [3, 4], [4, 5]] → 1
Единственная петля — комнаты 1, 2 и 3.
rooms=4, doors=[[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]] → 4
Все четыре комнаты попарно соединены, поэтому подходит любая тройка: {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}.
rooms=3, doors=[[1, 2], [2, 3]] → 0
Из комнаты 3 нет двери обратно в 1, петли нет.
rooms=5, doors=[[1, 2], [2, 3], [3, 1], [3, 4], [4, 5]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 60 тестов на сервере, включая скрытые.