摘要：二分图 1. 充要条件：至少两个顶点并且不存在奇数环 并查集就可以，其实也就是维护两个类别，当有边的时候，说明他两个不是一类的 1. 构造一个二分图进行染色就可以了 2. 情侣之间连边，1-2，3-4，...这样子连边，这样子一定是不存在奇数环的， 3. 这样的话一个人连接的两条边就是一个旁边的人， 阅读全文