Submission #1143345

#TimeUsernameProblemLanguageResultExecution timeMemory
1143345Luca7Triumphal arch (POI13_luk)C++20
0 / 100
149 ms18348 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...