題意：

　　就是數位哈密頓回路

解析：

　　是就算了。。。尼瑪還不能直接用dfs，得手動開棧模擬dfs

　　emm。。。看了老大半天才看的一知半解

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <cctype>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include 
 
<algorithm>
#include <cmath>
#include <bitset>
#define rap(i, a, n) for(int i=a; i<=n; i++)
#define rep(i, a, n) for(int i=a; i<n; i++)
#define lap(i, a, n) for(int i=n; i>=a; i--)
#define lep(i, a, n) for(int i=n; i>a; i--)
#define rd(a) scanf("%d", &a)
#define rlld(a) scanf("%lld", &a)
#define
 
 rc(a) scanf("%c", &a)
#define rs(a) scanf("%s", a)
#define pd(a) printf("%d\n", a);
#define plld(a) printf("%lld\n", a);
#define pc(a) printf("%c\n", a);
#define ps(a) printf("%s\n", a);
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define
 
 mem(a, b) memset(a, b, sizeof(a))
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = 1e6 + 10, INF = 0x7fffffff, LL_INF = 0x7fffffffffffffff;
int n, tot, ss;
int stk[maxn], cnt[maxn], ans[maxn];    //stk存最後的結果   cnt裏存的是每層的dfs的i的值  ans裏是每層沒有取模時的v  
int f[maxn];
void no_dfs(int u)
{
    while(cnt[u] < 10)
    {
        int tmp = u * 10 + cnt[u];
        cnt[u]++;
        ans[tot++] = tmp;      //為什麽先記錄 在取模呢？ 因為我們需要的是每次的那個“邊” ，而這個no_dfs函數的作用是求出來所有層的dfs在同一個i時的值 
        u = tmp % f[n-1];
    }
}

int main()
{
    f[0] = 1;
    for(int i = 1; i <= 6; i++) f[i] = f[i-1] * 10;
    while(cin >> n && n)
    {
        mem(cnt, 0);
        ss = tot = 0;
        no_dfs(0);
        while(tot)
        {
            int x = ans[--tot];
            stk[ss++] = x % 10; //取模既能得到最後一位 也就是“邊”
            no_dfs(x / 10);     //相當於dfs中回溯到上一層
        }
        for(int i = 0; i < n - 1; i++)
            cout << "0";
        for(int i = ss - 1; i >= 0; i--)
            cout << stk[i];
        cout << endl;

    }

    return 0;
}

Code POJ - 1780（棧模擬dfs）