哈密顿回路

bool v[maxn];vector<int> ans;bool maze[maxn][maxn];void Hamilton(int n) {    ans.clear();    int s = 1 , t;    int i , j;    M(v);    for(i = 1; i <= n; ++i)    if(maze[s][i])        break;    t = i;    v[s] = v[t] = 1;    ans.pb(s);    ans.pb(t);    while(1) {        while(1) {            for(i = 1 ; i <= n ; ++i){                if(maze[t][i] && !v[i]) {                    ans.pb(i);                    v[i] = 1;                    t = i;                    break;                }            }            if(i > n) break;        }        reverse(all(ans));        swap(s , t);        while(1) {            for(i = 1; i <= n; ++i) {                if(maze[t][i] && !v[i]) {                    ans.pb(i);                    v[i] = 1;                    t = i;                    break;                }            }            if(i > n) break;        }        if(!maze[s][t]) {            for(i = 1; i <= ans.size() - 2; ++i) {                if(maze[ans[i]][t] && maze[s][ans[i + 1]])                    break;            }            i++;            t = ans[i];            reverse(ans.begin() + i , ans.end());        }        if(ans.size() == n)            return;        for(j= 1; j <= n; ++j) {            if(v[j]) continue;            for(i = 1; i < ans.size() - 2; ++i) {                if(maze[ans[i]][j]) break;            }            if(maze[ans[i]][j]) break;        }        s = ans[i - 1];        t = j;        reverse(ans.begin() , ans.begin() + i);        reverse(ans.begin() + i ,ans.end());        ans.pb(j);        v[j] = 1;    }    return;}