摘要: 关押罪犯 + 题目链接: "https://ac.nowcoder.com/acm/problem/16591" 涉及知识点: + 并查集+贪心 / 二分图+二分 solution: + 本题解法不唯一 + 首先先讲一下并查集+贪心的做法: + 题意要求答案最小,所以仇恨值偏大的一对可以视为敌人分开 阅读全文
posted @ 2020-04-03 10:04 QFNU-ACM 阅读(152) 评论(0) 推荐(0) 编辑