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

被折叠的 条评论
为什么被折叠?