摘要： 给个链接：Big Clique Everywhere。 先说一下团（clique）是什么，其实就是完全图。 考虑什么情况下不满足题意。我们可以先建出补图，下面的东西都在补图中完成。 我们首先给出结论：如果该图中有奇环（不是二分图），则条件不成立，否则成立。 这里证明一下：如果存在奇环，则把点集设为这 阅读全文