摘要：link Solution 首先考虑没有粉色边的时候怎么做，我们设 $S$ 是可能成为答案的集合，可以看出我们可以先把 $n$ 个点都加进去，每次随便选 $(u,v)$，假设是 $u\to v$，那么我们就把 $v$ 踢掉，可以看出最后一个点就是答案。 考虑一开始有粉色边怎么做。我们考虑先把强连通分 阅读全文

摘要：题目传送门 注意 同性必定不同色 必有一个同色异性，且不相互不喜欢 Solution 我们发现，我们问题比较大的就是如何确定性别问题。我们可以一个一个加进去，在原来已经确定了的二分图上增加新的性别关系，这个可以用线段树上二分找到。 设找到的集合为 \(S\)，元素为 \(S_0,S_1,...\)， 阅读全文