随笔分类 -  图论_次小生成树

UVALive - 5713
摘要：https://vjudge.net/problem/UVALive-5713 首先明确题意 ①希望使n个城市联通且道路最短 ②可以修一条魔法道路不花钱 ③设A为魔法道路连接的两座城市的人口之和，B为总花费，希望使得A/B最大 就是非严格次小生成树 又被double锤爆了呜呜呜 阅读全文
posted @ 2019-10-03 16:11 pai_hoo 阅读(216) 评论(0) 推荐(0)