星形树 解法（小白版本秒懂）

 小张暗恋小美，却一直不敢向她表白。有一天晚上小张约小美出去玩，因为他知道小美喜欢星星，他决定如果他能够看到夜空中的一颗星星，就向她坦白对她的暗恋之情。不幸的是，天空中布满了云，很难看到星星。所以他向你求助。

天空被描述为NN个节点和MM个边的图形。你必须确保这张图形成一个星形树。

星形树是由一个节点连接到零个或多个节点链组成的树。这张图片显示了一个正确的星形树。

您将获得一个由N个顶点和M条边组成的连通无向图。你必须据此告诉小张是否可以向小美表白。

思路：首先第一眼看到这个题目一定是懵的，看不懂题意。其实我们可以从给的树来看，可以看出节点度数大部分是1和2，最大的节点度数是大于2的并且只有一个

于是   1：先判断这个给的数据是否可以构成一颗树，如果不是树就直接结束；

           2：判断节点的度数，最大节点度数小于等于2或者最大节点度数大于2的只有一个

#include<iostream>
#include<cmath>
#include<cstring>

using namespace std;
const int N=1e5+10;

int t,n,m;
int d[N];

int main(){

    cin>>t;
    while(t--){
        memset(d,0,sizeof(d));
        scanf("%d %d",&n,&m);
      //这个for循环一定要写在判断是否是树的前面，否则前面没有输出就直接No了
        for(int i=0;i<m;i++)
            {
                  int u,v;scanf("%d %d",&u,&v);
                
                  d[u]++,d[v]++;
            }
        if(n!=m+1)cout<<"No"<<endl;//判断这是否是棵树
        else
        {
            
            int md=0;
            for(int i=1;i<=n;i++){
                md=max(md,d[i]);//求出最大节点度数
            }
            if(md<=2)cout<<"Yes"<<endl;
            else 
            {
                int cnt=0;
                for(int i=1;i<=n;i++)
                  {
                      if(d[i]>2)cnt++;
                  }
              if(cnt>1)cout<<"No"<<endl;
              else cout<<"Yes"<<endl;
            }
        }
    }

    return 0;
}