把“相同”视作关系 ∼。合理的充要条件是“相同”关系是等价关系(具备传递性): 若 a∼b 且 b∼c 必须推出 a∼c。因此不允许出现“两对相同一对不同”的三元组。
等价地,从图论角度看:
Alice 在家里搭了一个服务器。有一天她发现这台服务器的防火墙防护记录猛增。为了避免服务器变成矿机,Alice 使用了一个可以对比两次攻击类型是否一致的分析器对防护记录进行了分析。
现在给出分析器判断哪些攻击之间存在差别,请你判断该分析器是否输出了合理的结果。
当且仅当对于某三次攻击 a,b,c ,分析器判断其中某两对攻击类型相同且第三对攻击类型不同,则我们认为分析器没有输出合理的结果。