Preparing NOJ

奇特的图形

1000ms 65536K

Description:

记得上小学奥数时,JacmY最喜欢做的题就是给一个图形,从它某一个顶点出发描这个图形,若恰通过图中每条边一次,看最后能否又回到起点。当时JacmY只懂得拿着铅笔随便画画试试,如果成功了,就说这个图能画下来,而他判断不能画下来的标准就是费了半天功夫都画不出来,当然这么做是不对的,特别当图形变得复杂时,JacmY是试不过来的。看着可怜的JacmY,你能帮帮他吗?

Input:

 第一行一个整数T代表样例的组数。

 以下T组数据中,每组第一行是NK(2 <= N <= 100)分别代表当前图形有N个顶点,K条边,接下来K行中,每行两个整数X Y 1 <= X, Y <= N)代表顶点X和顶点Y之间有一条边。

组数据之间有一空行。

Output:

如果当前图形能按照题目要求描出来,则输出“YES”(不包括引号),否则输出“NO”。

Sample Input:

3
3 3
1 2
2 3
1 3

3 2
1 2
2 3

2 2
1 2
1 2

Sample Output:

YES
NO
YES

Note:

本题由旧版NOJ导入,来源:Internet

Info

NOJ

Provider NOJ

Code NOJ1095

Tags

Submitted 3

Passed 3

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet