编程题: 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,未建造 ...