157. Водоснабжение

Дано n домов, стоимости скважин wells и труб pipes (каждая труба [house1, house2, cost]). Минимизируйте суммарную стоимость подачи воды во все дома (скважина или трубы).
Пример 1
Вход: n = 3, wells = [1,2,2], pipes = [[1,2,1],[2,3,1]]
Выход: 3
Объяснение: Дешевле соединить дома трубами.
Пример 2
Вход: n = 2, wells = [1,1], pipes = [[1,2,1]]
Выход: 2
Объяснение: Два дома через одну трубу.
граф
JavaScript
Loading...
Line 1, Char 1