假设你记录集合的数组名叫 S。
S
如果您出现了类似
if (S[u].size()>S[v].size()) swap...
的语句,并且还用一个数组 sum 记录了 S 的中的和。
sum
那么,在交换 S[u],S[v] 的同时,请勿忘记交换 sum[u],sum[v]。
S[u],S[v]
sum[u],sum[v]
要不然就会像我一样 707070。
一开始以为是multiset的锅,后来把这玩意改了两种结构(另一个是priority_queue)都过了
话说这帖子有没有点提示做法的意思啊