摘要： 点双联通 + 二分图染色~~这道题做了有两天了，因为点双联通一直写不对，昨天就又花了一些时间看了下割点，块，割边，缩点，今天在贡献了n次wa后终于AC了，泪奔~~题目大意:有n个骑士，有m对憎恨关系，现在要选择一些骑士(奇数个)围着一个圆桌坐下来，相邻的骑士之间不能相互憎恨，问有多少个骑士永远不可能入座！！思路：先建图，相互补憎恨的骑士之间连一条边，之后问题就转化成求那些骑士永远也不可能在一个奇圈内，先求块， 把图化成很多的块，然后在一个块中判断是否会存在奇圈。如果存在奇圈，则块中所有的点都可以在一个奇圈内。这里用二分图来判断块中是否含有奇圈，因为如果存在奇圈的话，则该块所构成的图一定不是一个 阅读全文