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;
}