老王修马路(一)
Time Limit: 1000
Memory Limit: 131072
公园终于建好了,市政府要求任意两个公园之间必须连通,即公园A到公园B至少有一条马路(并不是要求直接相连,可以通过其他公园间接相连)。 老王接下来这个任务,并设计出了对应的修路方案,下面你需要判断老王的方案是否可行。注意:两个公园直接可以存在多条路。
输入
有T组测试数据,每组测试数据有一组N(0<n<=1000)和M。N表示有N个公园,编号为1~N。M表示这N个公园之间有M条路,下面再给出M组A和B,表示公园A和公园B之间有一条路。
输出
判断所有公园是否全部连通,是输出Yes,不是输出No。
样例输入
1
4 3
1 2
2 3
3 4
样例输出
Yes