1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>  
#include <iostream>  
#include <cstring>  
#include <cmath>  
#include <algorithm>  
#include <string.h>  
#include <string>  
  
#define eps 1e-8  
#define op operator  
#define MOD  10009  
#define MAXN  100100  
#define INF 0x7fffffff  
#define MEM(a,x)    memset(a,x,sizeof a)  
#define ll __int64  
  
const int M=(int)(1<<15);  //注意这里是15
  
using namespace std;  
  
int list[M];  
int ans[M];  
int cnt;  
int m;  
  
void dfs(int v)  
{  
    int x=(v<<1)&m;  
    if(!list[x])  
    {  
        list[x]=1;  
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX