P943 架线方案

架线方案

题目描述

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

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

输入格式

🔒
登录后查看完整题面
登录后查看题目

统计