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

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

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

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

上一篇:"用户增长"--快速身份认证实现用户增长的技术和产品方案


下一篇:MySQL的备份与还原