王国C是个很大的国家， 交通系统错综复杂，属于王国的n座城市两两可达，两座城市中只会有一条道路（当然这条道路是双向的），但是这里的国王小Z发现每一条道路都有 一个拥堵程度v（v越小，这条道路就越通畅），现在他要下决心改造街道，于是他请你来帮忙，并提出了如下要求： 改造后剩余的道路能保证所有城市之间两两可达 在满足要求1的情况下，剩余的道路尽量少， 在满足要求1、2的情
王国C是个很大的国家， 交通系统错综复杂，属于王国的n座城市两两可达，两座城市中只会有一条道路（当然这条道路是双向的），但是这里的国王小Z发现每一条道路都有 一个拥堵程度v（v越小，这条道路就越通畅），现在他要下决心改造街道，于是他请你来帮忙，并提出了如下要求： 改造后剩余的道路能保证所有城市之间两两可达 在满足要求1的情况下，剩余的道路尽量少。 在满足要求1、2的情况下，剩余的那些道路中分值最大值尽量小。 作为参谋的你，应当作出最佳的决策，选择那些道路应当被修建。
（图片来源网络，侵删）
标签： HBC208117修建道路题解
