2020.5.16 ICPC Central Europe Regional Contest 2019

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