задачу ?
В компании каждый разработчик знает определенный набор технологий. И в одну из пятниц разработчики решили объединиться в кружки по интересам по такому правилу: если хотя бы у одного из участников кружка есть общий технологический интерес с разработчиком вне кружка, тот этот разработчик входит в кружок.
Помогите руководству компании посчитать, на какое минимальное количество кружков могут разбиться разработчики, используя описанное правило. Изначально каждый разработчик состоит в своём кружке и ни с кем не объединен.
Найти все компоненты связности в графе надо
Спасибо
Обсуждают сегодня