2019年9月7日
P1525 关押罪犯
摘要： P1525 关押罪犯 提供一种做法：并查集。 考虑a和b之间有仇恨关系，存入结构体中。 因为有对应关系，且结构体带有权值，答案求最值，考虑排序。 如果把仇恨值最大的放在一个监狱，而仇恨值比他们小的放在不同监狱，显然不可能是ans。 所以我们把仇恨值从大到小排序，对于每个结构体，我们把两个人分开放。 阅读全文
posted @ 2019-09-07 13:23 flickerr 阅读(134) 评论(0) 推荐(0)