Link
显然是二分图染色，情侣之间不同色直接一条边就行了。
而要连续的三个人不全同色，可以要求
阅读背景：
CF741C Arpa’s overnight party and Mehrdad’s silent entering
来源：互联网
分享到：
