问题梗概:自从上次某个acmer来设计了拉格瑞圣岛的交通路线后,岛上的酋长就相当苦恼,他发现,虽然这些修好的公路便利了岛上的 交通,并且让拉格瑞圣岛的旅游业更加兴旺,甚至他们还收到了一笔不小的国际资金援助以发展岛屿,但是为了维护这些公路,不被热带 地区的恐怖植物覆盖,他必须拿出一笔不小的财富.这很大程度上影响了岛屿的经济发展. 为了真正发展普世价值精神,你决定去帮助他,找到最短的连接岛上n(1<n<27)个村庄的简单连通图.以便得知那些路是可以放弃继续 维护的. 解题思路:和第一弹的连接问题相…