N_ll

摘要： http://poj.org/problem?id=2942题意：n个武士，某些武士之间相互仇视，如果在一起容易发生争斗事件。所以他们只有满足一定的条件才能参加圆桌会议：(1)相互仇视的两个武士不能相邻 (2)同一个圆桌边上的武士数量必须是奇数。输出需要剔除的武士人数。 / \思路：根据图中的关系建立该图的补图，（Tarjan算法）求出图中的双连通分量，判断每个双连通分量中是否存在奇圈，若存在奇圈则该连通分量中的武士都符合条件，否则都不符合 |.| 判断奇圈的方法：由于二分图中不含奇圈，可判断连通分量是否为二分图，若是，则不含奇圈，否则存在奇圈。。 |.| |:| __ ,_|:... 阅读全文