Comis voiajor

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("citire.txt");

int n,st[50],a[50][50];
void Citire(int &n)
{
    int i, j;
    fin>>n;
    while(fin>>i>>j)
    {
        a[i][j]=a[j][i]=1;
    }
    fin.close();
}

int valid(int k)
{
        if(!a[st[k-1]][st[k]])
        return 0;

for(int i=1;i<k;i++)
    if(st[k]==st[i])
    return 0;

    if(k==n && !a[1][st[k]])
return 0;
return 1;

}
    int sol(int k)
    {
        return k==n;
    }
    void tipar()
    {
        for(int i=1;i<=n;i++)
            cout<<st[i]<<" ";
            cout<<endl;

    }
    void bkt(int k)
    {
        for(int i=1;i<=n;i++)
        {
            st[k]=i;
            if(valid(k))
            {
                if(sol(k))
                    tipar();
                else
                    bkt(k+1);
            }
        }
    }
int main()
{

    Citire(n);

    st[1]=1;
            bkt(2);
            return 0;


}