3 条题解
-
0
关于题面的一些个人解释:
- 我的敌人的敌人是我的朋友,意思是我的朋友的敌人的敌人不一定是我的敌人,只是字面意思,并非阵营大战。
- 题面里的每个认识的人不是朋友就是敌人这句话,指的是两个【认识的人】!换言之,这座城市里还能有不认识的人(费孝通点了个赞)
因为如果不是那样子的话,没有给定亲友关系的节点,如果在遇到一个【有敌人】的节点,就无法视为一个独立的团队了。而输出和楼下题解并不包含这个情况。
举个例子,若城市中有3个人,给定一组关系,A和B是敌人,那么整个城市中最多只有2个团伙。
因为如果C与A是朋友,那么只有2个团伙。而且如果C与A是敌人,那么C与B将会是朋友,仍然只有2个团伙。
- 另外,题面或许应该保证不会出现某个团伙中,A与C是朋友,B与C是朋友,但A与C是敌人的情况。但是我不知道。
如果下次遇到熟人社会的话,只需要在统计答案的时候查一下存不存在【有敌人】的节点,如果有的话孤立那些自闭症的节点就好了。如果不存在,那么只需要制造一个全对立的节点,让他自成一派,再孤立其他自闭症就好。
信息
- ID
- 395
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 6
- 已通过
- 4
- 上传者