m гнёзд, на правой n, причём m ≥ n. Кабель между гнездом i левой панели и гнездом j правой стоит price[i][j].
Можно протянуть сколько угодно кабелей, к одному гнезду можно подключить несколько. Нужно, чтобы каждое гнездо обеих панелей было подключено хотя бы одним кабелем.
Верните наименьшую суммарную стоимость такой коммутации.price=[[4, 1], [2, 7]] → 3
Соединяем гнездо 0 слева с гнездом 1 справа (1) и гнездо 1 слева с гнездом 0 справа (2): итого 3.
price=[[3], [5], [1]] → 9
Справа одно гнездо, и каждое гнездо слева обязано к нему подключиться: 3 + 5 + 1 = 9.
price=[[2, 9, 4], [5, 1, 8], [6, 6, 3]] → 6
Кабели по диагонали: 2 + 1 + 3 = 6. Дешевле нельзя — это сумма минимумов по каждому гнезду справа.
price=[[4, 1], [2, 7]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 9 тестов на сервере, включая скрытые.