我们考虑将题面中的「最小生成树」改为「最大生成树」，显然这样方案数（即答案）是不变的。

这句话能给一个证明吗？