题解 | 小红的树

#include <bits/stdc++.h>
#define int long long
using namespace std;
#define endl '\n'
void work() 
{
    int n , k ; cin >> n >> k ;
    vector<vector<int>>tre(n + 1);
    int h = n - 1 ; 
    while(h--)
    {
        int u , v ; cin >> u >> v ; 
        tre[u].push_back(v);
        tre[v].push_back(u);
    }
    int ans = 0 ; 
    for(int i = 1 ; i <= n ; i++)
    {
        if(tre[i].size() == k)
        {
            ans++;
        }
    }
    cout << ans << endl ; 
}
signed main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    while (t--) 
    {
        work();
    }
    return 0;
}

所谓度数为k的节点其实就是与该点连接的边的数量为k的点