昨天一天就弄着一道题了。 一开始的时候想法是判断是否存在奇数圈。如果存在，肯定有同性恋存在。 后来看到了别人的想法。就是，判二分图。 后来在，上课翻离散书的时候看到一个定理：n阶无向图是一个二分图当且仅当图中没有无奇数圈。 这样，判奇数圈和判二分图就是一个意思了。 那么，怎么来判奇数圈或者二分图呢？？？ 搜索了一下，看到一种染色法判断二分图。意思就是，将图中的节点染色，如果能够把所有