完美世界笔试题,大家谁会做这道题呢?多谢
编程题：
1、某市要修建公路，目 标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
现得到城镇道路统计表，表中列出了任意两村庄间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全市畅通需要的最低成本。
输入：3，[[1,2,1,0],[1,3,2,0],[2,3,4,0]]
输出：3
说明[1,2,1,0]:1村-2村，成本 1，未建造
[1,3,2,0]:1村-3村，成本2，未建造
[2,3,4,0]，2村-3村，成本4，未建造
所以只需要建造1村-2村以及1村-3村的道路，即可全部联通，且总成本为3最低
#完美世界##笔试题目#
查看10道真题和解析
投递微软等公司10个岗位 >