Submission #1143110

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143110		andreifilimon	Triumphal arch (POI13_luk)	C++20	0 / 100	171 ms	24140 KiB

luk

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

#define int long long

main()
{
    int n, a, b, i;
    cin >> n;
    if(n == 1){cout << 0; return 0;}
    vector<vector<int>> adj(n + 1);
    for(i = 0; i < n - 1; i++)
    {
        cin >> a >> b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    vector<int> d(n + 1, 0), f(n + 1, 0);
    vector<bool> viz(n + 1, 0);
    queue<int> q;
    q.push(1);
    viz[1] = 1;
    while(!q.empty())
    {
        int u = q.front();
        q.pop();
        for(auto &v: adj[u])
        {
            if(!viz[v])
            {
                viz[v] = 1;
                d[v] = d[u] + 1;
                f[d[v]]++;
                q.push(v);
            }
        }
    }
    int maxx = 0;
    for(i = 1; i <= n; i++)
        maxx = max(maxx, f[i]);
    cout << maxx;
}

Compilation message (stderr)

luk.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main()
      | ^~~~

• 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