胜利乡有7个村庄(A, B, C, D, E, F, G) ,现在需要修路把7个村庄连通 各个村庄的距离用边线表示(权) ,比如 A–B 距离 5公里 问:如何修路保证各个村庄都能连通,并且总的修建公路总里程最短? #include <iostream> #define max 10000 using namespace std; int main() { int sum=0;//总路程 int min,&nbs...