月赛总结

在BNU上做了几次比赛后，也有了点感觉。

BCF是三道水题，从出题的情况也可以看出。

眼疾手快落了个前排。用时1.5个小时。之后，就一直在想E题，其实第一次提交的就是E题，直接一个WA，就想到，肯定没有那么简单。果断换题，靠，看来脑子很清醒。

E题，越想，越像博弈。后来想了一个小时，也没有想出来，期间又想到，可能是dp，我已在手动模拟出前几组数据，就是得不出结果。但是，我有感觉，应该不难。

终于，还有半个小时，还没有，正确的思路可写。就很不舍的去看了其他题。

A题。这道题，和同学交流后，这就一水题，没有想到，这么简单。

点击打开链接

思路就是：主要统计一下，度为1的个数就好，一个作为起点，另一个作为终点。但是，自己一开始想的是可能的欧拉回路一类的，就放弃了，没有再深入的想。

对于图论，我想，画一下图，看一下性质，可能会好一点吧。可能会发现一些意想不到的结果。

代码：

#include <cstdio>
#include <cstring>

const int N=1004;
int Degree[N];

int main(){
    int n;
    while(~scanf("%d",&n)){
        if(n==1) {
            printf("1\n");
            continue;
        }
        memset(Degree,0,sizeof(Degree));
        for(int i=1;i<n;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            Degree[a]++;
            Degree[b]++;
        }
        int num=0;
        for(int i=1;i<=n;i++)
        if(Degree[i]==1) num++;
        printf("%d\n",(num+1)/2);
    }
    return 0;
}

E题，有人做出来了。果断学习。