洛谷P1088 火星人

//其实就是全排列
//我们从外星人给的那串数字往下搜索
//一直往下拓展m次
//最后输出结果
//虽然看起来很暴力，但是题目上说了m非常小
#include<bits/stdc++.h>
#define inf 0x7fffffff
#define ll long long
using namespace std;
int n,m;
#define maxn 10009
int a[maxn];
int b[maxn];
bool in[maxn];
int ks=;
void dfs(int rest)
{
    if(rest==n+)
    {
        ks++;
        if(ks==+m)//这里+1是因为外星人自己给的那串数字搜索完了不能算
        {
            for(int i=;i<=n;i++)
            {
                printf("%d ",a[i]);
            }
            exit();
        }

    }
    for(int i=;i<=n;i++)
    {
        if(ks==)//一轮还没搜完，先按照外星人的顺序走
        {
            i=a[rest];
        }
        if(in[i]==)
        {
            in[i]=;
            a[rest]=i;
            dfs(rest+);
            in[i]=;
        }
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    dfs();
    return ;
}