题解 | 小红的树

#include <iostream>

using namespace std;

const int N = 110;

int cnt[N];

int main() {
    int n,k;
    cin>>n>>k;
    // cout<<n<<k;
    int q = n - 1;
    while(q--){
        int a,b;
        cin>>a>>b;
        // cout<<a<<b;
        cnt[a]++;
        cnt[b]++;
    }
    int res = 0;
    for(int i = 1;i <= n;i++){
        // cout<<cnt[i]<<" ";
        if(cnt[i] == k){
            res++;
        }
    }
    cout<<res;
}
// 64 位输出请用 printf("%lld")