Submission #1013758

#	Time	Username	Problem	Language	Result	Execution time	Memory
1013758		vjudge1	Triumphal arch (POI13_luk)	C++17	0 / 100	95 ms	21152 KiB

luk

//B - Triumphal arch


#include <bits/stdc++.h>
#define endl '\n'
#define mod 1000000007

using namespace std;
vector<vector<int>> v(300003);

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    int n, ans=0;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        int a,b;
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    
    for(int i=1; i<=n; i++)
    {
        int a=v[i].size();
        ans=max(ans, a-1);
    }
    cout<<ans<<endl;
    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