#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> graph;
vector<int> vlev;
int main(){
int i,j,n,u,v,sum=0;
cin>>n;
graph.resize(n+1);
vlev.resize(n+1,0);
for(i=1;i<n;i++){
cin>>u>>v;
graph[u].push_back(v);
graph[v].push_back(u);
}
int res=0;
for(i=1;i<=n;i++){
u=graph[i].size();
res=max(res,u-1);
}
cout<<res;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |