摘要：
首先必须知道这样一个性质：同一个图的所有最小生成树等权值的边的数量相等、那么我们先求任意的一个MST、得到每个权值出现的次数（这里可以先离散化方便处理）、然后根据题目所给的很好的性质（每个权值出现不超过10次）、对每个权值用2^10枚举取边的情况、然后再看是否还存在一棵MST、复杂度大概是不到2^10*M*M/10的、、Code:#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <c 阅读全文
