UVA1174 IP-TV

### 题目翻译 现有一个网络公司找到你，要求以最低成本，通过一些网络链接，向网络中所有节点发送数据，并计算这个成本。

输入由多组数据组成，其中第一行是输入数据的数量。 每次输入数据时前面都有一个空行。 每次输入的第一行包含一个正整数M，不大于2000，代表有网络连接的城市。 第二行包含不大于50000的整数N，代表现有链接的数量。下面的N行中的每一行都包含对链接的描述。 每行包含两个字符串和一个整数，用空格B E C分隔，其中B和E是网络链路端点的城市名称，不超过8个字符；C是正整数，不大于30，表示链路中的传输成本。

对于每个输入，输出由一行组成，输出向所有城市发送数据的最低传输成本。 每次输出之间打印一个空行。 ## 样例输入输出 ### 样例输入#1 ``` 1 4 5 lisbon london 6 lisbon paris 5 london paris 1 london berlin 2 paris berlin 10 ``` ### 样例输出#1 ``` 8 ```