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....