Дан массив
logs, где logs[i] = [timestamp, x, y] означает, что в момент timestamp люди x и y стали друзьями. Верните самый ранний момент, когда все n человек связаны через цепочку дружбы, или -1.Пример 1
Вход: logs = [[0,2,0],[1,0,1]], n = 4
Выход: 3
Объяснение: Раннее объединение при четырёх людях.
Выход: 3
Объяснение: Раннее объединение при четырёх людях.
Пример 2
Вход: logs = [[20190101,0,1],[20190104,3,4]], n = 6
Выход: 20190301
Объяснение: Все шесть человек связаны к этому моменту.
Выход: 20190301
Объяснение: Все шесть человек связаны к этому моменту.