A101795.午枫的星星树 题解

树是一个特殊的图，所以我们可以把这棵树看成一个有 $n$ 个顶点、$n-1$ 条边的无向图，判断是否有顶点的度数为 $n-1$。

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,u,v;
int a[N];
int main(){
	cin>>n;
    for (int i=1;i<n;i++){
        cin>>u>>v;
        a[u]++;//无向图，两个顶点度数都增加
        a[v]++;
    }
    for (int i=1;i<=n;i++){
        if (a[i]==n-1){
            cout<<"Yes";
            return 0;
        }
    }
    cout<<"No";
	return 0;
}