Submission #1333068


Source Code Expand

#include <bits/stdc++.h>

using namespace std;
int N;
int ans;
vector <int> G[100001];
int sum = 0;
int dfs(int v,int p) {

  for(int i = 0; i < G[v].size(); i++) {
    int u = G[v][i];
    if(u != p) {
      
      sum = dfs(u,v);
      //cout <<v<<"   "<< sum <<endl;
      
    }
  }
  return sum + 1;
}

  
  
int main() {

  cin >> N;

  for(int i = 1; i < N; i++) {
    int a;
    cin >> a;
    a--;
    G[i].push_back(a);
    G[a].push_back(i);
  }

  
  for(int i = 0; i < G[0].size(); i++) {
    sum = 0;
    ans = max(ans,dfs(G[0][i],0));
    //cout <<"G[0][i] = "<<dfs(G[0][i],0) <<endl;
  }

  cout << ans << endl;
}
#include <bits/stdc++.h>

using namespace std;
int N;
int ans;
vector <int> G[100001];
int sum = 0;
int dfs(int v,int p) {

  for(int i = 0; i < G[v].size(); i++) {
    int u = G[v][i];
    if(u != p) {
      
      sum = dfs(u,v);
      //cout <<v<<"   "<< sum <<endl;
      
    }
  }
  return sum + 1;
}

  
  
int main() {

  cin >> N;

  for(int i = 1; i < N; i++) {
    int a;
    cin >> a;
    a--;
    G[i].push_back(a);
    G[a].push_back(i);
  }

  
  for(int i = 0; i < G[0].size(); i++) {
    sum = 0;
    ans = max(ans,dfs(G[0][i],0));
    //cout <<"G[0][i] = "<<dfs(G[0][i],0) <<endl;
  }

  cout << ans << endl;
}

Submission Info

Submission Time
Task B - Tournament
User shossie1016
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1346 Byte
Status CE

Compile Error

./Main.cpp:48:5: error: redefinition of ‘int N’
 int N;
     ^
./Main.cpp:4:5: note: ‘int N’ previously declared here
 int N;
     ^
./Main.cpp:49:5: error: redefinition of ‘int ans’
 int ans;
     ^
./Main.cpp:5:5: note: ‘int ans’ previously declared here
 int ans;
     ^
./Main.cpp:50:22: error: redefinition of ‘std::vector<int> G [100001]’
 vector <int> G[100001];
                      ^
./Main.cpp:6:14: note: ‘std::vector<int> G [100001]’ previously declared here
 vector <int> G[100001];
              ^
./Main.cpp:51:5: error: redefinition of ‘int sum’
 int sum = 0;
     ^
./Main.cpp:7:5: note: ‘int sum’ previously defined here
 int sum = 0;
     ^
./Main.cpp: In function ‘int dfs(int, int)’:
./Main.cpp:52:5: error: redefinition of ‘int dfs(int, int)’
 int dfs(int v,int p) {
     ^
./Main.cpp:8:5: note: ‘int dfs(int, int)’ previously defined here
 int dfs(int v,int p) {
     ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:68:5: error: redefinition of ‘int main()’
 int main() {
     ^
./Main....