Всего есть  � n детей, некоторые из которых дружат друг с другом. Формально, заданы  � m различных неупорядоченных пар  ( � , � ) (v,u), таких что ребёнок с номером  � v дружит с ребёнком  � u.

Задача состоит в том, чтобы найти количество всех возможных троек детей (v, u, w), таких что ребенок v дружит с ребенком u, а ребенок w дружит с ребенком u.

1. Создаем пустой словарь (friends_dict), где ключами будут номера детей, а значениями – множества дружественных им детей.
2. Проходим по каждой паре (v, u) и добавляем в словарь friends_dict дружественные связи. Если ключ v уже присутствует в словаре, то добавляем u в множество значений для ключа v. Если ключ v отсутствует, то создаем новую запись с ключом v и значением {u}.
3. Создаем переменную count и устанавливаем ее равной 0.
4. Проходим по каждой паре (u, w) и для каждого u в friends_dict смотрим, есть ли запись с ключом w. Если есть, увеличиваем count на количество детей в множестве значения для ключа w.
5. Возвращаем значение count.

Чтобы найти количество таких троек, мы проходим по всем парам, создаем словарь, где для каждого ребенка указываем его друзей, и затем перебираем каждую пару, чтобы проверить существование дружественной связи с другим ребенком. Количество троек будет равно сумме количества друзей во множестве значений для третьего ребенка, если такая связь существует.