Мне нужно написать функцию, которая возвращает целое число, обозначающее минимальную сумму дружбы для всех трио лучших друзей в группе.Если такого трио не существует, вместо этого верните -1.
Вот описание проблемы:
Группа из n друзей детства имеет уникальный номер от 1 до friends_nodes.Группа друзей выражается в виде графа с ненаправленными ребрами friends_edges, где каждая пара лучших друзей напрямую связана ребром.Например, рассмотрите диаграмму ниже:
PS Пример:
[[1,2],[2,4],[2,5],[3,5],[4,5],[5,6]]
График из n = 6 друзей, где единственное трио лучших друзей (2, 4, 5).Показатель дружбы для человека в трио лучших друзей определяется как количество лучших друзей за пределами трио для этого человека.Оценки дружбы, основанные на графике выше:
Outside
Friend Friends Which ones
2 1 1
4 0
5 2 3, 6
Сумма дружбы для трио - это сумма оценок дружбы трио.На диаграмме выше общий балл дружбы составляет 1 + 0 + 2 = 3.
Как лучше всего подойти к проблеме?
Заранее спасибо.