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

最新推荐文章于 2024-07-30 15:40:41 发布

心中有道

最新推荐文章于 2024-07-30 15:40:41 发布

阅读量698

点赞数

分类专栏： acm 文章标签： acm 南阳理工

本文链接：https://blog.youkuaiyun.com/u010204038/article/details/25715273

版权

acm 专栏收录该内容

71 篇文章

订阅专栏

本文提供了一个使用C++实现的简单图论算法示例，通过读取边的输入来计算图中度数小于2的顶点数量，并输出这些顶点的一半数量。该程序利用了标准输入输出进行交互。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
    }
}