题目名称	2465. [HZOI 2016]生日快乐！小埋!
输入输出	`happy_birthday.in/out`
难度等级	★★★
时间限制	5000 ms (5 s)
内存限制	256 MiB
测试数据	10
题目来源	Sky_miner 于2016-09-15加入
开放分组	全部用户
提交状态
分类标签	最小生成树
	分享题解

通过：31，提交：129，通过率：24.03%
New World	100	0.112 s	0.40 MiB	C++
AAAAAAAAAA	100	0.113 s	0.40 MiB	C++
梦那边的美好ET	100	0.128 s	3.20 MiB	C++
可以的.	100	0.136 s	0.35 MiB	C++
AntiLeaf	100	0.152 s	0.33 MiB	C++
_Itachi	100	0.168 s	0.34 MiB	C++
kito	100	0.193 s	0.31 MiB	C++
哒哒哒哒哒！	100	0.400 s	0.41 MiB	C++
AntiLeaf	100	0.429 s	0.33 MiB	C++
ceerRep	100	0.485 s	34.83 MiB	C++

关于生日快乐！小埋! 的近10条评论(全部评论)
不保证联通？哒哒哒哒哒！ 2017-03-01 19:26 15楼
为什么我记得小埋生日是9.26...... BTW，成功卡精度+卡时 HeRaNO 2016-09-24 01:33 14楼
四斋蒸鹅心，死宅们已经占领cogs了 EmiliaCR 2016-09-22 19:11 13楼
Ezoi成功占领233 祖国栋梁 2016-09-20 16:49 12楼
生日快乐~~~ Magic_Sheep 2016-09-20 14:43 11楼
论对一个并不单峰的函数进行三分的后果...... AntiLeaf 2016-09-18 21:40 10楼
膜拜魔术羊，居然把出题人压了。。话说我一开始用出题人的做法，评测机心情不好T2个（在自己电脑上实际只需要2.0s左右）无奈改用魔术羊的算法，深感奇技淫巧的魅力。。 _Itachi 2016-09-18 20:59 9楼
话说。。小埋是谁？。。 Ostmbh 2016-09-18 20:54 8楼
回复 @Sky_miner : 借口，都是借口！沉迷学习的假的Keller 2016-09-18 13:49 7楼
本来还要传小埋的图片的，不过图片太大传不上去 Sky_miner 2016-09-18 11:37 6楼

2465. [HZOI 2016]生日快乐！小埋!

★★★ 输入文件：happy_birthday.in 输出文件：happy_birthday.out 简单对比
时间限制：5 s 内存限制：256 MiB

【题目描述】

9月16日，是我们小埋的生日!!

Sky_miner可是非常的兴奋呢，不过Sky_miner那天没有奥赛课呢，还是必须要一如既往地上其他课。

所以Sky_miner决定提前把这道题出出来。

谨以此题，献给小埋

求最小标准差生成树:标准差的公式为$$s=\sqrt{ \frac{ \sum^{n}_{i=1}(w_i- \bar w)^2 } {n} }$$

【输入格式】

第一行两个正整数N,M

接下来M行，每行三个正整数Ui,Vi,Wi；表示从Ui到Vi有一条权值为Wi的边

【输出格式】

输出一个实数，保留四位小数，为标准差的值

【样例输入】

【样例输出】

0.5000

【提示】

N<=100,M<=2000,Wi<=100

【来源】

HZOI