* Для заданного ассоциативного массива знакомых через одно рукопожатие `friends`
* необходимо построить его максимальное расширение по рукопожатиям, то есть,
* для каждого человека найти всех людей, с которыми он знаком через любое
* количество рукопожатий.
* Считать, что все имена людей являются уникальными, а также что рукопожатия
* являются направленными, то есть, если Марат знает Свету, то это не означает,
* что Света знает Марата.
*
* Например:
* propagateHandshakes(
* mapOf(
* "Marat" to setOf("Mikhail", "Sveta"),
* "Sveta" to setOf("Marat"),
* "Mikhail" to setOf("Sveta")
* )
* ) -> mapOf(
* "Marat" to setOf("Mikhail", "Sveta"),
* "Sveta" to setOf("Marat", "Mikhail"),
* "Mikhail" to setOf("Sveta", "Marat")
* )
*/
fun propagateHandshakes(friends: Map<String, Set>): Map<String, Set> = TODO()
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |