poj 1780 code（欧拉路）

/*
对于n为密码想要序列最短 那么 1234 2345 这两个一定挨着
就是说 前一个的后n-1位是后一个的前n-1位 假设n==3
我们用0-99作为点的编号建图 然后每个点连出去10条边
两个相邻点有n-1个是重复的 边的权值可用两个点计算
比如 12 23 权值为123  123 234 权值为1234
显然最后的序列是每个边记录一次 也就是跑欧拉路
对于记录下的边权 第一条输出前n-1为 上下的输出最后一位
这就是答案了 poj上没有special judge 要求字典序最小
这里建边时从9-0 就ok了
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1000010
using namespace std;
int n,m,num,head[maxn],s[maxn],len;
int S[maxn],top,f[maxn],T[maxn];
struct node
{
    int u,v,t,pre;
}e[maxn*];
void Clear()
{
    num=len=top=;
    memset(head,-,sizeof(head));
    memset(head,-,sizeof(head));
    memset(f,,sizeof(f));
}
void Add(int from,int to,int dis)
{
    e[num].v=to;
    e[num].t=dis;
    e[num].pre=head[from];
    head[from]=num++;
}
void Dfs(int x)
{
    S[++top]=x;T[top]=;
    while(top)
      {
          int u=S[top],falg=,ti=T[top];
          for(int i=head[u];i!=-;i=e[i].pre)
            {
                int v=e[i].v;
                if(f[e[i].t])continue;
                falg=;f[e[i].t]=;
                S[++top]=v;T[top]=e[i].t;
                break;
          }
        if(!falg)s[++len]=ti,top--;
      }
}
int main()
{
    while(scanf("%d",&n)&&n)
      {
          Clear();
          if(n==){puts("");continue;}
          int t=,r=;
          for(int i=;i<n;i++)t*=,r*=;r/=;
          for(int i=;i<t;i++)
            for(int j=;j>=;j--)
              Add(i,i%r*+j,i*+j);
          Dfs();
          for(int i=;i<=n-;i++)printf("");
          printf("%d",s[len]/);
          for(int i=len-;i>=;i--)printf("%d",s[i]%);
          printf("\n");
      }
}