假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请你设计一个算法，解决以下问题： 1. 给出一个造价最低的修建方案（若存在）； 2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。 -Assuming that all new construction of roads are directly connecting two villages, in a