c++编程题,有n个村庄要建造公路,现在为了节省资金,要求任意两个村庄之间要能到达（不一定直接到达）,由于任意两个村庄不一定要建公路,现在给你可以建公路的村庄之间的距离,请你编程计

Question

c++编程题,
有n个村庄要建造公路,现在为了节省资金,要求任意两个村庄之间要能到达（不一定直接到达）,由于任意两个村庄不一定要建公路,现在给你可以建公路的村庄之间的距离,请你编程计算最少需要多少资金才能满足（资金用总长度来表示）
输入：
输入有多组数据,对于每一组数据第一行包括n,m,n表示村庄数,m表示公路数,（0

Answer 1

你的思路不对,这题的正解的确是贪心,但是不是你这么贪心法的,因为你选取长度最小的n-1条边,不一定能够把所有村庄连接起来,例如有1234四个村庄,你用3条公路1-2,2-3,3-1将123连接起来而不管4,显然是不对的这是典型的最...