THUEE数据与算法实验五： 在某地区计划修建公路，使所有村庄之间都有公路可以通达。 假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请设计一个算法，解决以下问题： 1. 给出一个造价最低的修建方案（若存在）； 2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。-THUEE five experimental data and algorithms