Submission #1143246

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143246		Luca7	Triumphal arch (POI13_luk)	C++20	0 / 100	152 ms	18460 KiB

luk

#include<iostream>
#include<vector>
using namespace std;

// ifstream cin("data.in");
// ofstream cout("data.out");

vector<vector<int>> graph;
vector<int> vlev;

void dfs(int p,int u,int l){
    vlev[l]++;
    for(auto v:graph[u]){
        if(p!=v){
            dfs(u,v,l+1);
        }
    }
}

int main(){
    int i,j,n,u,v;

    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=1;
    dfs(-1,1,0);
    for(i=0;i<=n;i++){
        res=max(res,vlev[i]);
    }
    cout<<res;
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10