2019年11月8日
洛谷 P1525 关押罪犯 & [NOIP2010提高组]（贪心，种类并查集）
摘要： 传送门 解题思路 很显然，为了让最大值最小，肯定就是从大到小枚举，让他们分在两个监狱中，第一个不符合的就是答案。 怎样判断是否在一个监狱中呢？ 很显然，就是用种类并查集。 种类并查集的讲解——团伙（很像的一个题） 很裸的一个种类并查集。 当然，也可以用二分+二分图染色来解决。 AC代码 1 #inc 阅读全文
posted @ 2019-11-08 22:10 尹昱钦 阅读(209) 评论(0) 推荐(0) 编辑