P84474

图的定义Ⅳ

难度未定小学数据结构入门邻接矩阵

讨论统计 11通过 29提交 37.9%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

检查第一个节点编号为 $1$ ~ $n$ 的，包含 $m$ 条无向边的图是否是简单无向图。

本题包含多组测试数据,第一行一个数字 $t$ 表示测试数据的组数。

每组测试数据的第一行包含两个数字 $n,m$

接下来包含 $m$ 行，每行两个数字 $u,v$ 表示边 $(u,v)$

输出YES或者NO

样例 1

输入

输出

YES
NO

$1 \leq t \leq 10,1 \leq n \leq 1000,1 \leq m \leq 1000000,1 \leq u,v\leq n$

原创

上一题下一题