3.1　敌友国

为了更好地了解P和NP，让我们访问一个假想中的国度——敌友国。在那里，任意两个人之间的关系不是朋友，便是敌人。

敌友国住着2万居民。单看每个人都很正常，但是把两个人放在一起就会发生奇怪的事情。他们见到对方的第一眼，要么立刻变成最好的朋友，要么马上变成最坏的敌人。虽然叫敌友国，但从没看到过两个人的关系会有中间立场，而是非敌即友。

看上去敌友关系几乎是随机建立的。朋友的朋友不一定是朋友，也可能是敌人，敌人的敌人亦然。它和性别、种族、信仰和社会地位都没什么关系，不过人们更倾向于树敌而不是交友，大部分人的朋友数量都要比敌人少很多。

互联网提供了大量敌友国中朋友关系的数据。通过检查Facebook和Twitter，敌友国理工学院的计算机科学家们获得了几乎完整的数据库，里面记录了哪两个人是朋友，哪两个是敌人。在本章，我们将看到研究者能利用这些数据做什么，不能做什么。