n,m<=2000 考虑上下界,此题发现集合元素有重叠,那么建出完全图,两点间的边权为共同在的集合数量,求出最大生成树便能尽量的满足要求。 trick:像这种集合连通性的题,可两两连边求出生成树,来尽量满足。