不连续路

题号：NC24649
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

你将获得一个包含n个顶点和m条边的无向连通图,给定的图没有自循环和重边，请你判断能否把所有的边变成有向边,使得图中不出现连续的路径。

第一行一个t,表示有t组测试数据
每个测试数据包含两个整数n和m,表示顶点的数目和边的数目

一下m行表示边:ui,vi(无向边)

t<=2000
2<=n
n-1<=m<=2000
1<=ui,vi<=n,ui!=vi
n<=2000

如果能变成一个没有连续路的图,输出Yes,否则输出No

示例1

复制

复制

No


这是一个有连续边的图
1->2->3
这是一个没有连续边的图
2->1,2->3,4->3