【算法练习】LA3523 Knights of the Round Table （双连通分量-割点、二分图染色）

题意

有$n(n≤1000)$个骑士，$m(m≤1000000)$对骑士互相憎恨，要3个以上的骑士且保证互相憎恨的骑士不会坐在相邻位置才能开会议，求多少骑士一定不能参加任何一次会议。

题解

思路其实很简单，找到一个无向环，然后看环是否是奇数环就可以了。看lrj的白书把自己看晕了，下面说一下自己的理解。

一个无向环一定在一个双连通分量中。这是因为双连通分量保证对于其中的任意节点