Рынок: слияние гильдий
Система непересекающихся множеств (DSU)
Легкая
В городе n мастеров (0..n-1), каждый сам по себе. Список partnerships - пары мастеров, объединивших дела; их гильдии при этом сливаются в одну. Верните размер самой большой гильдии после всех слияний (одиночка - тоже гильдия размера 1).
Сигнатура функции
largest_guild_size(n: int, partnerships: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1], [1, 2]]] | 3 |
| [4, []] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →