【uva-124】Following Orders （拓扑排序）竟然自己写出了全排列的算法！

题目大意：
第一行所有字母。
第二行两个两个字母是有偏序关系的。
最后输出要是所有符合偏序关系的按字母列表顺序输出。

思路：
存好偏序关系。
从小到大存好字母元素。
先找出所有可以放在首字母的字母（没有必须放在自身之前关系的），要注意i=j分开考虑。
用dfs寻找下一个可以排的字母。
还要注意dfs完成退后一步时要把标记找到的改成false。
基本思路没有问题但是数据处理要很细心。
调试了很久。

---

我还是……
唉一点也不成熟。
就是个巨婴呢。

---

/*
    uva 124 by zhuhua
    Time limit: 3000 ms
    AC Time: 0 ms???
*/
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
bool order[30][30];
int exist[30];
int siz;
int head[30];
int headsiz;
int output[30];
bool used[30];

void dfs(int now,int n,int tot)
{
    used[now]=true;

    if(n==tot)
    {
        for(int i=0;i<siz;i++)
            printf("%c",'a'+output[i]);
        cout<<endl;
        return;
    }
    else
    {
        for(int i=0;i<siz;i++)
        {
            bool cando=true;
            if(!used[exist[i]])
            {
                    for(int j=0;j<n;j++)
                    {
                        if(exist[i]!=output[j]&&order[exist[i]][output[j]])
                        {cando=false;break;}
                    }
                    if(cando)
                    {
                        output[n]=exist[i];
                        dfs(exist[i],n+1,tot);
                        used[exist[i]]=false;
                    }
            }
        }
    }
}

int main()
{
    string input,ord;
    int cas=0;
    while(getline(cin,input))
    {
        if(cas++)cout<<endl;
        siz=0;
        for(int i=0;i<input.length();i++)
        {
            if(input[i]!=' ')
                exist[siz++]=input[i]-'a';
        }
        sort(exist,exist+siz);

        memset(order,false,sizeof(order));
        getline(cin,ord);
        for(int i=0;i<ord.length();i=i+4)
        {
            int x=ord[i]-'a';
            int y=ord[i+2]-'a';
            order[x][y]=true;
        }

        bool flag;
        headsiz=0;
        for(int i=0;i<siz;i++)
        {
            flag=true;
            for(int j=0;j<siz;j++)
            {
                if(i==j)continue;
                if(order[exist[j]][exist[i]])
                {
                    flag=false;
                    break;
                }
            }
            if(flag)
            {
                    head[headsiz++]=exist[i];
            }
        }


        for(int i=0;i<headsiz;i++)
        {
            output[0]=head[i];
            dfs(head[i],1,siz);
            used[head[i]]=false;
        }
    }
    return 0;
}