NKOJ 4038(CQOI 2017) 小Q的棋盘（贪心）

---

  考虑到是一颗树，所以先找出从0号点出发的最长链，假设长度为L。
  如果L>=N，那么答案就是N+1
  如果L

附上代码

#include
#include
#include
#include
#define N 12345
using namespace std;
int v,n,l;
int LA[N],NE[N],EN[N],TOT;
void ADD(int x,int y)
{
    TOT++;
    EN[TOT]=y;
    NE[TOT]=LA[x];
    LA[x]=TOT;
}
void DFS(int x,int f,int d)
{
    l=max(l,d);
    for(int i=LA[x];i;i=NE[i])
    if(EN[i]!=f)DFS(EN[i],x,d+1);
}
int main()
{
    int i,x,y;
    scanf("%d%d",&v,&n);
    for(i=1;iscanf("%d%d",&x,&y);
        ADD(x,y);ADD(y,x);
    }
    DFS(0,-1,0);
    if(l>=n)cout<1;
    else cout<2+l+1,v);
}