优质题解 团伙(group) 并查集 #includeusingnamespacestd;intn,m;into,p,q;intfather[1001];inte[1001];intres=0;intfind(intx){if(father[x]!=x){x=find(father[x]);}returnfather[x];}voidin 题解列表 2024年10月20日 173 点赞 0 评论 8186 浏览 评分:9.9
优质题解 团伙--详细解答(不知道怎么处理敌人关系的进来) 解题思路:1、该题的思想就是并查集,但是有点不同,就是要记录敌人关系,所以要想办法来记录一下敌人的关系2、我这里初始化2n长度的数组,前n个记录朋友关系,后n个记录敌人关系3、重点理解题目说的一句话:我敌人的敌人是我的朋友。也就是说这个x一直只有一个敌人团伙或者没有敌人具体的执行思路如下:注意事项:1 题解列表 2023年11月08日 0 点赞 0 评论 963 浏览 评分:9.9