#include<fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

int n,t[100],a[100][100],p[100];

void citire()
{ fin>>n;
  for(int i=1;i<=n;i++)
      fin>>t[i];
}

void df(int s, int v, int niv)
{
   a[s][v]=a[v][s]=niv;
   p[v]=1;
   for(int i=1;i<=n;i++)
        if((t[i]==v || i==t[v]) && !p[i]) df(s,i,niv+1);
}

void afis()
{
    for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=n;j++) fout<<a[i][j]<<" ";
           fout<<endl;
       }
}

int main()
{
  citire();
  for(int i=1;i<=n;i++)
  {
      for(int j=1;j<=n;j++) p[j]=0;
      df(i,i,0);
  }
  afis();
  fin.close();
  fout.close();
  return 0;
}


sau cu Roy-Floyd

#include<fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

const int inf=1<<20;
int n,t[100],a[100][100];

void citire()
{ fin>>n;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
       if(i!=j) a[i][j]=inf;
  for(int i=1;i<=n;i++)
  {
      fin>>t[i];
      if(t[i]!=0) a[i][t[i]]=a[t[i]][i]=1;
  }
}

void rf()
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(i!=j && a[i][j]>a[i][k]+a[k][j])
                   a[i][j]=a[i][k]+a[k][j];
}

void afis()
{
    for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=n;j++) fout<<a[i][j]<<" ";
           fout<<endl;
       }
}

int main()
{
  citire();
  rf();
  afis();
  fin.close();
  fout.close();
  return 0;
}