stl+启发式合并 WA70分 可能的原因之一
查看原帖
stl+启发式合并 WA70分 可能的原因之一
106248
可爱的Flandre酱楼主2020/10/18 23:22

假设你记录集合的数组名叫 S

如果您出现了类似

if (S[u].size()>S[v].size()) swap...

的语句,并且还用一个数组 sum 记录了 S 的中的和。

那么,在交换 S[u],S[v] 的同时,请勿忘记交换 sum[u],sum[v]

要不然就会像我一样 7070

一开始以为是multiset的锅,后来把这玩意改了两种结构(另一个是priority_queue)都过了

话说这帖子有没有点提示做法的意思啊

2020/10/18 23:22
加载中...