“家族”“团伙”小总结 (简称"小""家""伙") +再来一波关押罪犯

//与萌萌哒的题目不符的正文到达战场(✪ω✪)

家族:纯裸并查集,版子题
只需要知道谁与谁有亲戚关系,只合并是亲戚的,保证他们一个祖先即可,其他的不用管,祖先是谁不影响最后“yes or no”的判断。
if x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。
but 若xy不是亲戚,xz不是亲戚,那不能确定yz是不是亲戚
只需要一种关系即可确定答案

团伙
给出一系列关系(敌人与朋友),根据“朋友的朋友是朋友,敌人的敌人是敌人”
区别于“家族”,if xy是朋友,xz是朋友,那yz就是朋友,
if xy不是朋友,xz不是朋友(即敌人),那yz就一定是朋友
if xy是朋友,xz不是朋友(即敌人),那yz就一定不是朋友(一定会是是敌人)

两种关系的组成都确定才能得到答案(即:只开一个朋友数组,则“敌人”们的祖先无法统一到一起,不能判断他们在一个团伙)
…………………………………………………………………………………………………………………………………….
**已知三人中两人的关系,便可知这两人分别于另一人的关系→与最后答案有关
但“家族”,不能确定→与最后答案无·关,只要知道哪两人是即可(样例给出的+用“x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。”推的)

关押罪犯

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值