HDU4272LianLianKan（dfs）

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<string>
 4 #include<cstring>
 5 #include<algorithm>
 6 #include<queue>
 7 #include<set>
 8 #include<map>
 9 
10 using namespace std;
11 
12 int vis[1001],a[1001];
13 
14 int dfs(int n)
15 {
16     int i=0,j=n-1;
17     while(n>=0&&vis[n]) --n;
18     if(n==-1) return 1;
19     if(n==0&&!vis[0]) return 0;
20     while(i<=5)
21     {
22         if(j<0) return 0;
23         if(vis[j]) --j;
24         if(a[n]==a[j])
25         {
26             vis[j]=1;
27             if(dfs(n-1)) return 1;
28             vis[j]=0;
29         }
30         ++i;
31         --j;
32     } 
33     return 0;
34 }
35 
36 int main()
37 {
38     int k,m,q,t,p,n;
39     int T;
40     map<int,int> mp;
41     map<int,int>::iterator it;
42     
43     while(cin>>n)
44     {
45         t=0;
46         for(int i=0;i<n;++i)
47         {
48             scanf("%d",&a[i]);
49             vis[i]=0;
50             mp[a[i]]++;
51         }
52         
53         for(it=mp.begin();it!=mp.end();++it)
54         {
55             if((*it).second%2)
56             {
57                 t=1;
58                 break;
59             }
60         }
61         
62         if(t)
63         {
64             cout<<0<<endl;
65         }else
66         {
67             cout<<dfs(n-1)<<endl;
68         }
69 
70     }
71     return 0;
72 }