2019年3月18日
洛谷 P1525 关押罪犯
摘要： 分析 关于并查集、矛盾关系的问题有一种经典的思路：敌人的敌人是我的朋友。 如果说的抽象一点：若存在两个矛盾关系$(a,b) (b,c)$，则$a,c$属于同一集合。后文用形象的“敌人”描述这种关系。 在具体实现时，会用一个数组记录每个人的敌人。当遇到敌人时： ①如果我有敌人，就把这两个我的敌人变成朋 阅读全文
posted @ 2019-03-18 22:47 _wkjzyc 阅读(112) 评论(0) 推荐(0) 编辑