给定一个n个点m条边的带权图,每条边的边权为 wi,有两种询问.
1.求其最小方差生成树.
2.对于每条边,问如果删除它,残余图(包含 n 个点 m-1 条边)的最小方差生成树.
你只需要求出最小的方差值.如果图不连通,输出 -1.
一个生成树的方差定义为它的所有边的权值的方差.
对于N个变量 X1X2...XN.其方差计算方式为σ^2=(∑1≤i≤N (xi-μ)^2)/N
 其中σ^2为方差μ为平均值,由于是生成树,所以N=n-1.
你需要将方差乘N^2后输出,可以证明这是一个整数.
第1行包含3个整数nmT,表示点数,边数和询问类型.
接下来m行,每行包含3个正整数uiviwi,表示第i条边连接ui和vi,权值为wi,
保证无自环,但可能有重边.
m≤100000,n≤m,C≤ 1e^18
当 T=1,输出一个数表示答案.
当 T=2,输出 m 行,每行一个数表示删除第 i 条边的答案.