drumuri_simple_k

#include<iostream>
using namespace std;
int x,y,k,v[12],n,m,ok,a[21][21];

void afis()
{
    for(int i=1;i<=k;++i)
        cout<<v[i]<<' ';
    cout<<'\n';
    ok=1;
}

int verif(int p)
{
    if(p>1&&a[v[p-1]][v[p]]!=1)
        return 0;
    return 1;
}

void bt(int x)
{
    if(x==k+1)
        afis();
    else
        for(int i=1;i<=n;++i)
        {
        	v[x]=i;
        	if(verif(x))
                if(x>1)
                	a[v[x-1]][v[x]]=2,bt(x+1),a[v[x-1]][v[x]]=1;
        		else
                    bt(x+1);
    	}
}

int main()
{
    cin>>n>>m>>k;k++;
    for(int i=1;i<=m;++i)
        cin>>x>>y,a[x][y]=1;
	bt(1);
	if(!ok)
        cout<<"Nu exista";
	return 0;
}