某人使用 Kruskal 加一个判断卡过去了。

if (dis(ux[i], uy[i], ux[j], uy[j]) <= 1000000.0) {

申请提交hack

2
-1000000 -1000000
100000 1000000

会输出

0.00