• 对于固定的 $n,m,q$，在满足 $1\le x \le n,1\le y \le m$ 的所有 $(x,y)$ 中随机选取 $q$ 个点(是否可以重复应该影响不大吧)，其曼哈顿距离最小生成树的边权和的期望大概是什么量级的？(以及误差的概率大概是什么量级)

• 对于 $n=m$ 的情况，在满足 $1\le x \le y \le m$ 的所有 $(x,y)$ 中随机选取 $q$ 个点，上述问题的结果会有变化吗？

实测 $n,m,q$ 同阶时似乎是 $O(n \sqrt n)$(?)。

~可能问题描述的不是很清楚。~