题目描述

电信公司要在多个城市之间架设通信线路，有些城市之间可以架设，而有些由于条件限制不可以架设，可以架设线路的城市之间的架设线路成本为 $c$。

现有 $n$ 个城市，求出使这 $n$ 个城市互相连通最节省的费用。

输入格式