若干村庄由若干条路链接，每条路需要一定的费用进行维护。为了使得维护的总费用最小，现在决定去掉一些道路，但要求各村庄之间仍然保持联通。使用“最小生成树”算法，设计一个程序使得村庄之间的总维护费用最小。