2020年2月11日
(并查集)P1525 关押罪犯
摘要： 题意：有n个罪犯，给出m个三元组（a,b,w）表示罪犯a和b有仇恨关系，仇恨度为w，如果a和b关在同一个监狱就会爆发冲突。将所有罪犯划分到两个监狱，使最大的冲突最小，求出这个最小值。 题解：如果第a和b是敌人，那么 a 和 b的敌人 就是 朋友，可以被划分到同一集合。 按边权从大到小枚举，即优先把冲 阅读全文
posted @ 2020-02-11 23:56 _vv123 阅读(48) 评论(0) 推荐(0)