poj 2942 (点双联通+判断二分图)

题意：亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有   如下要求：1：相互憎恨的两个骑士不能坐在直接相邻的2个位置；2：出席会议的骑士数必须是奇数，这是为了让投票表决议题时都能有结果。

现在给定准备去开会的骑士数n，再给出m对憎恨关系（表示某2个骑士之间是互相憎恨的），问有多少骑士不管跟哪些骑士都无法组成圆桌会议？    

思路：没有矛盾的骑士之间建边，能组成圆桌会议的肯定形成一个环，并且环的点数为奇数。可以用Tarjan求出点双联通分量，判断每个联通分量是否存在  奇环，如果存在奇环的话，该联通分量的所有节点都可以参加会议。