双连通分量，二分图（圆桌骑士，LA 3523）

又到了考察图论建模功底的时候了。

来来来，再背一遍。

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

可见图论是将事物建立关系的数学模型。

因此想要利用图论建模，首先就要发现问题中的事物与关系。

看一下题目，哪些东西可能会是事物呢？

骑士?圆桌？会议？位置？投票？

哪些东西可能会是关系呢？
每次会议至少要3个骑士？骑士互相憎恨？不能坐在圆桌旁的相邻位置？意见分歧？参加会议的人数必须是奇数？赞同与反对？

有这么多东西，到底哪些是有用的，哪些是没用的呢？

显然题目中会有很多铺垫，一个事物可能只是为了导出另一个事物，某个关系可能是为了解释另一个关系。所以有些东西是无关紧要的，有些东西只是限制条件，但有一些东西却是核心。

比如会议就是无关紧要的，他只是为了说明要投票。

投票+意见分歧+赞同与反对也是无关紧要的，他们只是为了说明参加会议的人数必须是奇数。----------①

圆桌