poj 2942(点双连通+判奇圈)

题目链接：http://poj.org/problem?id=2942

思路：我们对于那些相互不憎恨的骑士连边，将每次参加会议的所有人（不一定是整个骑士团，只需人数>=3且为奇数）看做一个点双联通分量，那么每个点都至少有两个点与他相邻。即需要保证双联通分量中存在奇圈。至于如何判奇圈，这里有一个性质：一个图是二分图当且仅当图中不存在奇圈。至于如何判断一个图是否是二分图，可以采用交替染色的方式判断。http://blog.csdn.net/lyy289065406/article/details/6756821

http://paste.ubuntu.com/5964960/