//搜索的實(shí)現(xiàn)。 
//優(yōu)化dfs1。 
//八皇后。 
//n個(gè)皇后在不在同一條直線或同一條斜線，一共多少方案。
#include<iostream>
#include<cstdio>
using namespace std; 
int n,ans=0;  
int pos[maxn];//pos[i]代表第i行的皇后放在了第pos[i]列。 
void dfs(int now){//現(xiàn)在要去嘗試放第now行的皇后。 
    if(now>n){
        ans++;
        return;
    } 
    for(int j=1;j<=n;j++){//第now行的皇后放在第j列。 
        bool able=true;
        for(int i=1;i<now;i++){//枚舉第i行的皇后。 
            if(pos[i]=j||abs(now-i)==abs(j-pos[i])){
                able=false;
                break;
            }
        }
        if(able){
            pos[now]=j;
            dfs(now+1);
        }
    }
} 
int main(){
    n=13;//3.68s。 
    dfs(1);
    cout<<ans<<endl;
    return 0; 
} 

#include<iostream>
#include<cstdio>
using namespace std; 
int n,ans=0; 
int pos[20];//pos[i]代表第i行的皇后放在了第pos[i]列。 
bool col[20];//col[i] 代表第i條的直線有沒有皇后。 
bool xie1[50];//xie[1] 代表第i條從左上到右下的斜線有沒有皇后。
bool xie2[50];//xie[2] 代表第i條從右上到左下的斜線有沒有皇后。 
void dfs(int now){//現(xiàn)在要去嘗試放第now行的皇后。 
    if(now>n){
        ans++;
        return;
    } 
    for(int j=1;j<=n;j++){//第now行的皇后放在第j列。
        int ibx1=j-now+n;//從左上到右下的斜線編號(hào)。 
        int ibx2=now+j-1;//從右上到左下的斜線編號(hào)。 
        if(!col[j]&&!xie1[idx1]&&!xie2[idx2]){
            pos[now]=j;
            col[j]=xie1[idx1]=xie2[idx2]=true; 
            dfs(now+1);
            col[j]=xie1[idx1]=xie2[idx2]=false;
        }
    }
} 
int main(){
    n=13;//0.6141s。 
    n=14;//3.494s。
    dfs(1);
    cout<<ans<<endl;
    return 0; 
}

int z[101][101];
//z[i][j] 代表i到j(luò)那條邊的長(zhǎng)度 
int main(){
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        int s,e,d;
        cin >> s >> e >> d;//起點(diǎn)為s，終點(diǎn)為e，長(zhǎng)度為d
        z[s][e] = d;//有向圖 
        //z[e][s] = d; 無向圖 
    } 
}

vector< pair<int,int> > z[maxn];
//z[i]：代表 所有以i為起點(diǎn)的所有邊
//z[i][j] :代表所有以i為起點(diǎn)的第j條邊
//z[i][j].forst:代表i為起點(diǎn)的第j條邊的終點(diǎn)
//z[i][j].second: 代表i為起點(diǎn)的第j條邊的起點(diǎn) 
void add_edge(int s, int e, int d){
    z[s].push_back(make_pair(e,d));
    //push_back:向vector的末尾添加一個(gè)元素 
}
int main(){
    cin >> n >> n;
    for(int i = 1; i <= n; i++){//添加一條從s出發(fā)，到e 長(zhǎng)度為d的邊 
        int s,e,d;
        cin >> s >> e >> d;
        add_edge(s,e,d);//添加一條邊 STL函數(shù) 
        add_edge(e,s,d);//無向圖 
    }
    for(int i = 1; i <= n; i++)
        for(int j = 0; j < z[i].size();j++){
            int e = z[i][j].first;
            int d = z[i][j].second;
            //代表當(dāng)前的邊 是從i開始的第j條邊 終點(diǎn)為e 長(zhǎng)度為d 
        }
}

vector<int > z[maxn];
//z[i]：代表 所有以i為起點(diǎn)的所有邊
//z[i][j] :代表所有以i為起點(diǎn)的第j條邊
//z[i][j].forst:代表i為起點(diǎn)的第j條邊的終點(diǎn)
//z[i][j].second: 代表i為起點(diǎn)的第j條邊的起點(diǎn) 
void add_edge(int s, int e){
    z[s].push_back(e);
    //push_back:向vector的末尾添加一個(gè)元素 
}
int col[maxn];
//col[i] == 0 代表還沒有染色
//否則代表第i個(gè)點(diǎn)的顏色
 
int main(){
    cin >> n >> n;
    for(int i = 1; i <= n; i++){//添加一條從s出發(fā)，到e 長(zhǎng)度為d的邊 
        int s,e;
        cin >> s >> e;
        add_edge(s,e);//添加一條邊 STL函數(shù) 
        add_edge(e,s);//無向圖 
    }
    for(int i = 1; i <= n; i++){
        if(col[i] != 0) continue;
        col[1] = 1;
        queue<int> q;//可以改變周圍點(diǎn)顏色的點(diǎn)
        q.push(1);
        while(q.size()){
            int i = q.front();
            q.pop();
            for(int j = 0; j < z[i].size(); j++){
                int k = z[i][j];
                //i -> k 的一條邊 
                if(!col[k]){
                    col[k] = 3 - col[i];
                    q.push(k);
                }
                else{
                    if(col[k] !== col[i]){
                        cout << "不是二分圖！" << endl;
                        exit(0);
                    }
                }
            }
        } 
    }
    cout << "是二分圖 ！"<< endl;//順利完成整個(gè)程序 
    return 0; 
}