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 <stdio.h>
#include <string.h>
#include <cstring>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <iostream>
#include <math.h>
#include <stack>
using namespace std;
int ans;
bool dt[11][11];
int gz[11][11];
int du[11];
bool vis[11];
int temp[11];
int nice[389120][11];
void dfs(int u,int fa,int sum)
{
    temp[sum]=u;
    if(sum>3)
    {
        for(int i=1; i<=sum; ++i)
            nice[ans][i]=temp[i];
        nice[ans][10]=sum;
        ++ans;
    }
    for(int i=1; i<=9; ++i)
        if(!vis[i]&&vis[gz[u][i]])
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX