poj2942圆桌骑士（点双连通份量+二分图染色法判奇圈）

以前一直不明白点双连通份量能用来干吗，好比边双连通份量能够问加几条边能变成边双连通，这个题目是这样的，每一个圆桌会议至少三个骑士参加，由于须要表决意见，因此骑士数目必须是奇数个，直到那些骑士互相憎恨，也就是不能坐在一块儿的，把能坐在一块儿的建边，求没法参加任何会议的骑士的个数，重点是任何会议，这点很是关键，这道题以前一直卡在这里，还有就是有的人属于好几种双连通份量，因此所有标记以后再减掉比较好，至

>>阅读原文<<