題意:

                         給一個進位制k(1~5)..輸出一種方案使得0~10^k-1排成一排(相鄰的每k位都為不同的數,所以長度嚴格為10^k+k-1),,,並且字典序最小..

                題解:

                        想了好久..寫了好久..看了別人的程式碼..才完全明白...解釋幾個地方:

                        1、點: 點是0~10^(k-1)的數...為什麼不能直接用第一位和最後一位..比如做那種首位相連的字串歐拉回路時.一個字串不時只要頭字元和末字元兩個資訊就可以了嗎...因為兩個數字相接不是最後一個和第一個相同就行了...必須是前面數的後k-1位和後一個數的前k-1位相同..

                        2、邊: 邊就是代表了0~10^k的數

                        3、歐拉回路: 因為這麼構造任意點的入度=出度..所以存在歐拉回路

                        4、RE..因為遞迴過多..所以要手動模擬遞迴....

                        5、由於我的鄰接表習慣用插頭法構造...所以做邊時從9~0新增就可以保證在找路徑時順著找就能找到最小字典序解...

Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<time.h>
#include<map>
#include<algorithm>
#define ll long long
#define eps 1e-5
#define oo 1000000007
#define pi acos(-1.0)
#define MAXN 1000500
#define MAXM 1000500
using namespace std;
struct node
{
       int y,id,next;
}line[MAXM],temp[MAXM]; 
int Lnum,_next[MAXN],ans[MAXM],num,S[MAXN],Snum; 
bool used[MAXM];
void addline(int x,int y,int id)
{
       line[++Lnum].next=_next[x],_next[x]=Lnum,line[Lnum].y=y,line[Lnum].id=id;
}
void dfs(int x)
{
       int i,k; 
       Snum=0,S[++Snum]=x;
       while (Snum)
       {
             x=S[Snum--]; 
             for (k=_next[x];k;k=line[k].next) 
                if (!used[line[k].id])
                {
                     used[line[k].id]=true; 
                     S[++Snum]=x,S[++Snum]=line[k].y;
                     goto A;
                }
             ans[++num]=x; 
             A: ;
       }
}
int main()
{             
       int n,k,i,x,y;  
       while (~scanf("%d",&k) && k)
       {
               if (k==1) 
               {
                       printf("0123456789\n");
                       continue;
               }
               n=1;
               for (i=1;i<k;i++) n*=10; 
               Lnum=0,memset(_next,0,sizeof(_next));
               for (i=0;i<n;i++)  
               {
                       x=i%(n/10);
                       for (y=9;y>=0;y--) addline(i,x*10+y,i*10+y);
               }
               memset(used,false,sizeof(used)),num=0;
               dfs(0);
               for (i=1;i<k-1;i++) ans[++num]=0;
               for (i=num;i>=1;i--) printf("%d",ans[i]%10);
               printf("\n");
       }
       return 0;
}