Məsələlər
Новя пошта
Новя пошта
\includegraphics{https://static.e-olymp.com/content/28/281b864e928e71fa0efbd21ba52344275a1070c6.png}
<<Новая почта>> - служба скорой доставки товаров та грузу. Простор деятельности <<Новой почты>> состоит со \textbf{N} складов, что соединены между собой уже открытыми и лицензированными \textit{\textbf{M}}маршрутами. Каждый маршрут соединяет только два склада, которые находятся на его концах.
Для полноценной работы компании необходимо открыть еще несколько еще несколько маршрутов, что бы иметь возможность доставлять между любыми двумя складами непосредственно или через промежуточными складами. Стоимость лицензии в каждом из N складов записана в массиве \textit{\textbf{C\[1..N\]}}. Для открытия нового маршрута между складами i та j необходимо купить лицензию на каждом складе, то есть потратить суму \textit{\textbf{C\[i\]+C\[j\]}}.
Какую минимальную суму достаточно, чтобы обеспечить полноценное функционирование службы доставки <<Новая почта>>?
\InputFile
В першому рядку знаходяться числа N і M, 0≤ N ≤ 1000, у другому N елементів масиву C\[1..N\], 0 ≤ C_\{i \}≤ 1000000. У наступних M рядках записані пари чисел, що описують вже відкриті маршрути. Всі числові значення натуральні.
\OutputFile
Відповідь до задачі.
Giriş verilənləri #1
5 3 7 4 8 3 9 1 3 2 4 1 5
Çıxış verilənləri #1
10
Şərh: Треба відкрити маршрут 1 4, витративши на ліцензування 7 + 3 = 10 грошових одиниць. Легко зрозуміти, що меншою кількістю витрачених грошей обійтися не вдасться.