UVa 11710 - Expensive subway

Minimum Spanning Tree.