noip.ac 3286
摘要:
给定带权无向图,求出一颗方差最小的生成树。 _________________________________________________ 方差就是各个数的平均值与各个数的差的平方的和的平均值。 sum((a_i-ave)^2)/n 多组数据。 枚举是不现实的。但是不枚举如何知道他们的平均值? 阅读全文
posted @ 2021-03-10 20:29 gryzy 阅读(126) 评论(0) 推荐(0) 编辑