[双连通] poj 2942 Knights of the Round Table#双连通+交叉染色

/**
[双连通] poj 2942 Knights of the Round Table#割点+交叉染色

题意，N个骑士中某些骑士之间会有仇恨。
骑士们开会时围坐在一个圆桌旁。一次会议能够举行，
当且仅当没有相邻的两个骑士相互仇恨，且开会人数为大于2的奇数。
若某个骑士任何会议都不能参加，那么就必须将它踢出。给出骑士之间的仇恨关系，
问需要踢出多少个骑士。

建立输入图的补图,即没有仇恨关系的骑士建边
Trajan算法找割点并记录双强连通分量；
交叉染色搜索奇圈。若某块存在奇圈，那么该块中的所有点都存在于奇圈中，否则，全部删除
*/
#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>

using namespace std;

#define N 1024
vector<int> g[N];
int dfn[N],color[N],low[N],stk[N],sp,used[N],typ,id[N];
bool mat[N][N],vis[N];
int m,n;

bool bicolor(int u,int f,int cc)
{
    color[u] = cc;
    for(int i = 0; i < g[u].size(); ++i)
    {
        int v = g[u][i];
        if(id[v] != id[