CXYscxy

摘要： 7.8练习赛 某岛国有n个小岛构成(编号1到n)，该国政府想要通过n-1条双向公路将这些小岛连接起来，使得任意两个岛屿之间都能相互到达。公路有两种，一种是高速公路，车速快，建设花费大；另一种是普通公路，车速慢，建设花费少。该国政府不想在一条公路上花费过多的钱，但又要求修建的公路中至少有k条高速公路。 阅读全文