2019年8月23日
洛谷 P1892 [BOI2003]团伙（种类并查集）
摘要： 传送门 解题思路 用并查集f存朋友关系，一个数组e存的是敌人关系，是一个辅助数组，所以叫做种类并查集。 当p和q是朋友时，直接合并，但是当是敌人时，需要一些操作。 当p还没有敌人时（即p的敌人是自己），直接e[p]=q; 否则就把p的敌人和q变成朋友，这也就是变相把p和q变成敌人。 当然，对q也是如 阅读全文
posted @ 2019-08-23 21:04 尹昱钦 阅读(343) 评论(1) 推荐(1) 编辑