深度优先遍历回溯算法的应用

最直接的应用就是八皇后问题了，这是一个很经典的问题，其中最重要的就是回溯算法的思想，直接上模板：   void search(int cur)  {      int i,j;      if(cur==8) tot++;     else      {  for(i=0;i<8;i++)          {              if(!vis[0][i]&&!vis[1]

>>阅读原文<<