hiho一下 第161周 树结构判定 题解

题目描述

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述

给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。

输入
第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)
每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)
以下 M 行每行包含两个整数 a 和 b ，表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a, b ≤ N)

输出
对于每组数据，输出YES或者NO表示 G 是否是一棵树。

样例输入
2
3 2
3 1
3 2
5 5
3 1
3 2
4 5
1 2
4 1
样例输出
YES
NO

思路

一开始以为是什么高深的题目，看了一下通过率，百分之九十几，哈哈哈哈，开始撸代码，撸着撸着感觉不对，记得是有一条性质的：树的边数=节点数-1 ，于是迅速写好提交，AC！好久没有写了，希望自己没事多练练手吧！
代码如下：

#include<iostream>
#include<string.h>
using namespace std;

int Testcase;
int point,e;

bool isTree(int n,int m){
    if(n-1 ==m)
        return true;
    return false;
}

int main(){
    cin>>Testcase;
    int a,b;
    while(Testcase--){
        cin>>point>>e;
        for(int i=0;i<e;i++){
            cin>>a>>b;
        }
        if(isTree(point,e)){
            cout<<"YES"<<endl;
        }else cout<<"NO"<<endl;
    }
    return 0;
}