2019年9月19日
UVa1151
摘要： 这道题是一道最小生成树问题的题，与最原始的最小生成树不同的是，问题中添加了套餐，不过我们发现套餐的数量很小(<=8)，所以我们可以枚举选择那些套餐，然后再次基础上进行最小生成树(Kruskal)，下面是代码，我们需要注意的是由于边的数量很多，所以我们已经连n-1条边时我们就不用考虑后面了。 代码： 阅读全文
posted @ 2019-09-19 19:23 yifei_Wa 阅读(219) 评论(0) 推荐(0) 编辑