2017年11月5日
LUOGU 1525 关押罪犯 - 并查集拆点（对立点） / 二分+二分图染色
摘要： "传送门" 分析： 并查集： 第一步先将所有矛盾从大至小排序，显然先将矛盾值大的分成两部分会更优。 普通的并查集都只能快速合并两个元素至同一集合，却不能将两个元素分至不同集合。 对于将很多数分成两个集合，并给出两数存在的矛盾关系（A和B不能在一集合），普通并查集无法解决。 考虑见每个元素拆成两个点， 阅读全文
posted @ 2017-11-05 20:32 CzYoL 阅读(359) 评论(0) 推荐(0) 编辑