Dominoes-第一个回溯

//回溯的应用，又是深搜，把符合条件的和不符合条件的都穷举出来，成树。#include<stdio.h>struct Node{ int e; int s; int sign;};int c,n,si;Node map[11];void dfs(int k)//k是元组末的尾（元素列的最后一个元素的）。{ int i; if(c==n&&k==map[0].s){  si=1;  return ;//符合条件的那一个 } else{  for(i=0;i<n;i++)   if(map[i].sign!=1){    if(map[i].s==k){     c++;     map[i].sign=1;     dfs(map[i].e);     c--;        //回溯时要还原计数及标志。     map[i].sign=0;    }    if(map[i].e==k){     c++;     map[i].sign=1;     dfs(map[i].s);     c--;     map[i].sign=0;    }

   } }}

main(){ int i; int ca=0; while(ca++,scanf("%d",&n),n){  si=0;  c=1;  for(i=0;i<n;i++){   scanf("%d%d",&map[i].s,&map[i].e);   map[i].sign=0;  }  map[0].sign=1;  dfs(map[0].e);  if(si==1)printf("Set #%d: YES/n",ca);  else printf("Set #%d: NO/n",ca); } return 0;}