A101795题解

$一.题意$

$给你一棵树,问你是否有一个节点直接连接其他所有节点$

$二.思路$

$PS:建议竞选最水T5$
$既然是一棵树:那么n-1条边一定不重边不自环，所以只要统计每个节点的度数即可$

$三.小练习$

$这么简单你也想要小练习$

$四.正解$

#include <cstdlib>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
long long n,d[100050];
int main(){
    cin>>n;
    for (int i=1;i<n;i++){
        long long u,v;
        cin>>u>>v;
        d[u]++;
        d[v]++;
    }
    for (int i=1;i<=n;i++){
        if (d[i]==n-1){
            cout<<"Yes";
            return 0;
        }
    }
    cout<<"No";
	return 0;
}

$求点赞$