КОМПЬЮТЕРНАЯ СЕТЬ
В рамках подготовки ко второму туру областной олимпиады по информатике было решено объединить все компьютеры в единую сеть. Известно, что существуют отдельные соединения между компьютерами или локальные сети, объединяющие определенные компьютеры.
Считается, что все компьютеры находятся в одной сети, если существует путь между любой парой компьютеров.
Во входных данных указаны стоимости соединения i-го компьютера с j-ым (числа могут быть как целыми, так и дробными). Также указано, какие компьютеры уже соединены.
Определите минимальную стоимость работ, необходимых для объединения всех компьютеров в сеть, или выведите "No", если это невозможно.
Входные данные
В первой строке указаны числа N - количество компьютеров (2 ≤ N ≤ 1000), M - количество пар компьютеров, стоимость соединения которых известна (2 ≤ M ≤ N*(N-1)/2), K - количество уже существующих соединений между компьютерами (2 ≤ K ≤ N*(N-1)/2).
В следующих M строках приведены по 3 числа: номера компьютеров, которые можно соединить, и стоимость соединения.Далее следуют K строк, в каждой из которых указаны два числа - номера компьютеров, которые уже соединены.
Выходные данные
Выведите стоимость работ в гривнах с точностью до копеек в формате: XXX.XX UAH (ответ должен быть без начальных нулей и обязательно с двумя знаками после точки). Если ответ равен 0, выведите 0.00 UAH, или строку No, если сеть построить невозможно.