Submission #2152401

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int N;
vector<int> G[100010];
int cnt;
int dp[100010];
int MAX = 0;

int DFS(int v,int p)
{
    int res = (G[v].size() == 2);
    int tmp = 0;
    for(int i = 0; i < G[v].size(); i++)
    {
        int now = G[v][i];
        if(now == p)continue;
        res += DFS(now,v);
        MAX = max(MAX,tmp + dp[now] + (G[v].size() == 2));
        tmp = max(tmp,dp[now]);
    }
    dp[v] = tmp + (G[v].size() == 2);
    return res;
}

int main()
{
    scanf("%d",&N);
    for(int i = 0; i < N - 1; i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        G[a].push_back(b);
        G[b].push_back(a);
    }

    for(int i = 1; i <= N; i++)if(G[i].size() == 1)cnt++;

    DFS(1,0);

    printf("%d\n",cnt + MAX);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
                   ^
./Main.cpp:32:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&a,&b);
                            ^

Judge Result