2019 计蒜之道 初赛 第一场 商汤的AI伴游小精灵

https://nanti.jisuanke.com/t/39260

根据题意我们可以知道  这是一个树 我们只需要找到出度最大的两个点就好了

如果包含根节点的话要-- 两个点相邻的话也要--

数据很水 不需要想太复杂

#include<bits/stdc++.h>
 
using namespace std;
 
typedef struct
{
    int n;
    int add;
}node;
node a[];
int m[][];
bool cmp (node a,node b)
{
    return a.n>b.n;
}
 
int main()
{
    int n,i;
    cin>>n;
    for(i=;i<n;i++)
    {
        a[i].add=i;
    }
    for(i=;i<n-;i++)
    {
        int x,y;
        cin>>x>>y;
        m[x][y]=;
        a[x].n++;
    }
    sort(a+,a+n+,cmp);
    node n1=a[];
    node n2=a[];
    int anss=n1.n+n2.n+;
    if(n1.add==||n2.add==)
    anss--;
    if(m[n1.add][n2.add])
    anss--;
    cout<<anss<<endl;
    return ;
}