#5378. [2018国家集训队互测]最小方差生成树

给定一个n个点m条边的带权图，每条边的边权为 wi，有两种询问。

1.求其最小方差生成树。

2.对于每条边，问如果删除它，残余图（包含 n 个点 m-1 条边）的最小方差生成树。

你只需要求出最小的方差值。如果图不连通，输出 -1。

一个生成树的方差定义为它的所有边的权值的方差。

对于N个变量 X1,X2...XN。其方差计算方式为σ^2=(∑1≤i≤N (xi-μ)^2)/N

​其中σ^2为方差,μ为平均值，由于是生成树，所以N=n-1。

你需要将方差乘N^2后输出，可以证明这是一个整数。