Submission #1591929

---

Source Code Expand

#include <iostream>
#include <bits/stdc++.h>

#define si(x) scanf("%d",&x)

using namespace std;

vector<vector<int> > child;
int dfs(int node){
    if(child[node].size()==0)return 0;
    vector<int> dist;
    for(int i=0;i<child[node].size();i++){
        dist.push_back(dfs(child[node][i]));
    }
    sort(dist.begin(),dist.end());
    int ans  = 0;
    for(int i=0;i<dist.size();i++){
        ans = max(ans,dist[i])+1;
    }
    return ans;
}

int main()
{
    int n,ans = 0;
    si(n);
    vector<int> parent(n+1),score(n+1,0),last(n+1 , 0);
    child.resize(n+1);
    for(int i=2;i<=n;i++){
        si(parent[i]);
        score[parent[i]]++;
        child[parent[i]].push_back(i);
    }
    priority_queue<pair<int,pair<int,int> > >  qu;
    for(int i=2;i<score.size();i++){
        if(score[i] == 0){
            last[parent[i]] = max(last[parent[i]],last[i]) + 1;
            qu.push({-1*last[parent[i]],{i,parent[i]}});
        }
    }
    while(!qu.empty()){
        //loser,winner
        pair<int,pair<int,int> > match = qu.top();qu.pop();
        last[match.second.second] = match.first*-1;
        score[match.second.second]--;
        if(score[match.second.second] == 0){
            if(match.second.second == 1)break;
            qu.push({-1*(max(last[match.second.first],last[match.second.second])+1),{match.second.second , parent[match.second.second]}});
        }
    }
    cout << last[1];
    //cout << dfs(1);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     si(n);
          ^
./Main.cpp:30:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         si(parent[i]);
                      ^

Judge Result