题解 3115: 团伙(group)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

团伙(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
优质题解

团伙--详细解答(不知道怎么处理敌人关系的进来)

解题思路:1、该题的思想就是并查集,但是有点不同,就是要记录敌人关系,所以要想办法来记录一下敌人的关系2、我这里初始化2n长度的数组,前n个记录朋友关系,后n个记录敌人关系3、重点理解题目说的一句话:我敌人的敌人是我的朋友。也就是说这个x一直只有一个敌人团伙或者没有敌人具体的执行思路如下:注意事项:1