随笔分类 -  并查集

洛谷 1525 关押罪犯
摘要：这题有两个做法：并查集和二分图匹配。 方案一：并查集 因为有矛盾值，所以显然需要排序：将矛盾值从小到大排序。 两个人a，b有仇，那么把他们放在一起显然会打起来，那么我们还不如把a与b的其他敌人放在一起， 因为这样可能会出现“敌人的敌人就是朋友”的情况，恰好a与b的其他敌人之间没有矛盾，那么他们就可以 阅读全文
posted @ 2019-10-28 07:27 逐梦——无畏 阅读(197) 评论(0) 推荐(0)