题解 | #E-小绿的房子#

//E小绿的房子
#include <bits/stdc++.h>
using namespace std;

const int N = 100010;
int n;
int f[N]; //记录下与第i个点距离为1的点
int d[N]; //表示从第i个结点能到达且距离不超过2的结点数
int alls[N];

int main(){

    cin >> n;
    vector<vector<int>>p(n+1);
    for(int i=1;i<=n-1;i++){

        int u,v;
        cin >> u >> v;
        //将u与v之间有边用vector记录下来,每有一条边与u相连,f[u]就加1;
        p[u].push_back(v),f[u]++; 
        p[v].push_back(u),f[v]++;
        
    } 
    
    for(int i=1;i<=n;i++){

        d[i]=0; 
        for(int j=0;j<p[i].size();j++){
            //如果i与t距离为1,则加上与t距离为1点,这里可以将与t距离为1且为i的点看作t这个点
            int t = p[i][j];
            d[i]+=f[t];
        }
        
    }
    int res = 0;
    for(int i=1;i<=n;i++) if(d[i]>=n-1) res++;
    cout << res <<endl;
    return 0;
    
}