小Q最近沉迷底层优化，他终于将他的MST模板优化到了很可怕的地步，所以他出了这道题来试验模板的速度。给定
一个n个点的带权无向连通图，点的编号从1到n，请求出这个图的最小生成树。为了避免输入数据过于庞大，数据
进行了压缩，解压方式可用下面这段代码解释：
void encode(int seed, int n){
int x = seed;
for(int i = 2; i <= n; i++){
x = x * 907 % 2333333;
int T = x;
for(int j = max(1, i - 5); j <= i - 1; j++){
x = x * 907 % 2333333;
int w = T ^ x;
add_edge(i, j, w);//在点i与点j之间添加一条边权为w的边
}
}
}
BZPRO