QZH-CZY

分类

教程(1) 解体(6)

/ 注册

全部文章（共1篇）

[题解]关押罪犯

[题解]关押罪犯原题链主要算法：并查集主要思路：先用结构体将每一对罪犯的怨气值储存，再用怨气值为关键词从大到小排序。现在，为了让事情的影响最小，我们需要让怨气值最大的一对罪犯不在同一个监狱，所以在从大到小的顺序合并的时候是: merge(a[i].x,a[i].y + n); merge(a...

并查集

2019-08-21

0 577