3 条题解

  • 0
    @ 2024-7-13 15:57:33

    关于题面的一些个人解释:

    • 我的敌人的敌人是我的朋友,意思是我的朋友的敌人的敌人不一定是我的敌人,只是字面意思,并非阵营大战。
    • 题面里的每个认识的人不是朋友就是敌人这句话,指的是两个【认识的人】!换言之,这座城市里还能有不认识的人(费孝通点了个赞)

    因为如果不是那样子的话,没有给定亲友关系的节点,如果在遇到一个【有敌人】的节点,就无法视为一个独立的团队了。而输出和楼下题解并不包含这个情况。

    举个例子,若城市中有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
    上传者