2018年5月21日
紫书 例题 11-2 UVa 1395（最大边减最小边最小的生成树）
摘要： 思路：枚举所有可能的情况。枚举最小边， 然后不断加边， 直到联通后， 这个时候有一个生成树。这个时候，在目前这个最小边的情况可以不往后枚举了，可以直接更新答案后break。 因为题目求最大边减最小边最小， 在最小边确定的情况下， 要使得差值最小， 就要使得最大边最小，... 阅读全文
posted @ 2018-05-21 18:48 Sugewud 阅读(99) 评论(0) 推荐(0) 编辑