南阳理工OJ_题目170 网络的可靠性

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin >> n)
    {
        int x, y;
        int a[10010] = {0};
        for(int i = 1; i < n; i++)
        {
            cin >> x >> y;
            a[x]++;
            a[y]++;
        }

        int num = 0;
        for(int i = 1; i <= n; i++)
            if(a[i] < 2)
                num++;

        cout << (num+1) / 2 << endl;
    }
}

阅读更多
文章标签: acm 南阳理工
个人分类: acm
上一篇南阳理工OJ_题目42 一笔画问题
下一篇南阳理工OJ_题目306 走迷宫
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭