能不能麻烦管理员们把错误题解删了啊。

此题的点分治题解，除了 @watermonster 的好像都是错的。。。

另外，之前的hack数据还有一点不足:

6 6 6
1 3 2
3 4 2
4 6 3
1 5 3
5 2 3
2 6 1

这个数据可以被这个代码水掉（摘自一错误题解)

else if(dis[t]==dis[x]+w[i]&&w[i]>val[t]){
  pre[t]=x;val[t]=w[i];
}

因此提供另一个hack数据

8 8 8
6 1 4
1 2 9
2 3 5
6 7 7
7 4 6
4 8 2
3 5 6
8 5 9

输出是

39 1

可以添加到测试数据里。。。