poj2942 Knights of the Round Table（点双联通分量+lca+并查集）

题    目    传    送    门    在    这

题目大意

有n个骑士，m对憎恨关系，每个憎恨的骑士不会坐在一起。

现在要将尽量多的奇数个人安排到一个圆桌上。

输出最少的没有参加的骑士。

解题思路

我们将没有憎恨关系的两个骑士连一条边，那么题目就是求出最长的奇环，用n减去长度就是答案。

标签：憎恨,题目,点双,查集,lca,骑士,Round
来源： https://www.cnblogs.com/SHANAchan/p/10343958.html