2016年11月15日
【BZOJ 3754】Tree之最小方差树
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3754" 核心思想：暴力枚举所有可能的平均数，对每个平均数排序后Kruskal。 正确的答案一定是最小的，枚举到正确的平均数后一定会算出正确答案。 枚举的平均数太多了，险些TLE。每两个相邻的整数$a 阅读全文
posted @ 2016-11-15 20:31 abclzr 阅读(219) 评论(0) 推荐(0) 编辑