Codeforces742E-Arpa’s overnight party and Mehrdad’s silent entering（构造+二分图染色）
题目链接http://codeforces.com/contest/742/problem/E思路二分图染色 建图： 首先，男女朋友之间肯定连一条无向边 然后，考虑相邻的三个人，他们之间必须有两种食物，即有两人之间颜色不同，我们考虑在2i和2i + 1之间连一条边，然后跑二分图染色，得到的结果就是可行解 这样建图并进行二分图染色后一定有解（因为对图中的每个连通块，首先点数为偶数：因为如果包含
