2017年11月6日
【BZOJ 3754】: Tree之最小方差树
摘要： 题目链接： TP 题解： 都是骗子233，我还以为是什么神奇的算法。 由于边权的范围很小，最小生成树和最大生成树之间的总和差不会太大，所以可以枚举边权和，再直接根据方差建最小生成树，每次更新答案即可。 代码： 阅读全文
posted @ 2017-11-06 11:49 Troywar 阅读(304) 评论(0) 推荐(0) 编辑