官方题解

题目大意

给定一棵树，问是否存在一个点与其他所有点直接相连。

解题思路

记录所有点的度数，判断是否存在一个点的度数为 $n-1$ 即可。

参考代码

#include <bits/stdc++.h>
using namespace std;

const int N = 100010;

int in[N];

int main(){
    int n;cin>>n;
    for(int i=1;i<n;i++){
        int a,b;cin>>a>>b;
        in[a]++;
        in[b]++;
    }

    for(int i=1;i<=n;i++){
        if(in[i]==n-1){
            cout<<"Yes"<<endl;
            return 0;
        }
    }
    cout<<"No"<<endl;
    return 0;
}