按位置搜索

1.搜索本质是枚举

2，按题目要求将所有可能状态换台

3，对画出的图进行搜索

基础模板：

void dfs(int k){//第k步
    if(k>n){//走到第n+1步
        //输出
        return;//反回去寻找其他科可能
    }
    for(枚举所有可能)//
        if(能走){
            vis[i]=1;//标记
            ans[k]=__;//存储
            dfs(k+1);//放下一个位置
            vis[i]=0;//回溯
        }
    }
}