Cod sursă (job #791779)

#include <fstream>

#include <algorithm>


using namespace std;
ifstream cin("burlane.in");
ofstream cout("burlane.out");

int n,lun;

int v[100005];
int dp[100005];


int main()
{
     ios_base::sync_with_stdio(false);
     cin.tie(NULL);
    int q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
    }
    int x,a,b,c;


    for(int i=1;i<=n;i++)
    {
        dp[i]=dp[v[i]]+1;


    }



    for(int i=1;i<=q;i++)
    {
        cin>>c;
        if(c==1)
        {
            cin>>x;
            cout<<dp[x]<<'\n';


        }
        else
        {
            cin>>a>>b;
            dp[a]=dp[b]+1;

        }
    }






    return 0;
}