КОМП'ЮТЕРНА МЕРЕЖА#7825

КОМП'ЮТЕРНА МЕРЕЖА

1 секунда

64 мегабайти

Середня

В рамках підготовки до проведення другого туру обласної олімпіади з інформатики вирішили з'єднати усі комп'ютери у єдину комп'ютерну мережу. Відомо, що існують окремі з'єднання комп'ютерів, або окремі локальні мережі, які об'єднують певні комп'ютери.

Вважається, що вcі комп'ютери знаходяться в єдиній мережі, якщо існує шлях у мережі між будь-якою парою комп'ютерів.

У вхідному файлі записані вартості робіт по з'єднанню $i$ -ого комп'ютера з $j$ -им (числа можуть бути як цілими, так і дробовими). Також вказано, які комп'ютери вже з'єднані.

Визначте мінімальну вартість робіт, які потрібно виконати, щоб з'єднати усі комп'ютери у мережі або виведіть "No", якщо цього зробити неможливо.

Вхідні дані

У першому рядку записані числа $N$ - кількість комп'ютерів $(2 \leq N \leq 1000)$ (2 \le N \le 1000), $M$ - кількість пар комп'ютерів, вартості з'єднання яких відомі $(2 \leq M \leq N \cdot (N - 1) /2)$ (2 \le M \le N \cdot (N-1)/2), $K$ - кількість з'єднань комп'ютерів, які вже існують $(2 \leq K \leq N \cdot (N - 1) /2)$ (2 \le K \le N \cdot (N-1)/2).

У наступних $M$ рядках записано по $3$ числа (номери комп'ютерів, які можна з'єднати і вартість з'єднання).Далі розміщено $K$ рядків, у яких вказано по два числа - номери комп'ютерів, які вже з'єднані.

Вихідні дані

Вартість робіт у гривнях з точністю до копійок у форматі: $X X X . X X$ XXX.XX UAH (відповідь вказується без початкових нулів і обов'язково з двома знаками після крапки). Якщо відповіддю є значення $0$ , то потрібно вивести $0.00$ UAH, або рядок "No", якщо мережу побудувати неможливо.

Приклади

Приклад 1