//与萌萌哒的题目不符的正文到达战场(✪ω✪)
家族:纯裸并查集,版子题
只需要知道谁与谁有亲戚关系,只合并是亲戚的,保证他们一个祖先即可,其他的不用管,祖先是谁不影响最后“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也是亲戚。”推的)
关押罪犯: