标签：Europe 直链 Central 16 int cin ++ num include

C-Bob in Wonderland

这个刚开始还以为是啥二叉树…………一脸懵逼

读读题意思就是给你一个铁环组成的铁链，之后需要将某处的铁环拆下来重新组成一根直链，问最少需要多少步才能变成直链；

想复杂了，看输入的数据，如果一个数字出现过两次以上，那这个为止铁定是有支链的，需要拆，如此这般只需要分析输入的数据即可

代码：

#include<cstdio>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;

int m[400000];

int main(){
    int n;
    int a,b;
    int num = 0;

    cin >> n;


    for(int i = 0;i < n-1;i++){
        cin >> a >> b;
        m[a]++;
        m[b]++;
    }

    for(int i = 0;i < n;i++){
        if(m[i+1] > 2){
            num = num + m[i+1] - 2;
        }
    }
    cout << num << endl;
}

a题等我看看再说…………

标签：Europe,直链,Central,16,int,cin,++,num,include
来源： https://www.cnblogs.com/CCCCrack/p/12908927.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。