SP16776 EC_MODE - Modems
Description
A Oruro province wants ALL the towns to have Internet access and to communicate with each other by at least one channel (not necessarily direct). The engineer in charge asks you to help him determine the minimum cost of providing this access.
There are N towns in total (1
Input Format
The first line contains the number of test cases. First line of each test case consists of five integers N, R, W, U, V. Then N lines follow, each with integer pair x $ _{i} $ , y $ _{i} $ (-10000
Output Format
For each case, print a line of the form:
Caso #TC: A B
Where TC is the test case number, A is the total cost of using UTP cable and B is the total cost of using optical fiber. Print both A and B rounder to 3 decimal places.