问题 G: Vegetable and Road【并查集】

问题 G: Vegetable and Road

时间限制: 1 Sec  内存限制: 128 MB

提交: 43  解决: 16

题目描述

公园终于建好了，市政府要求任意两个公园之间必须连通，即公园A到公园B至少有一条马路（并不是要求直接相连，可以通过其他公园间接相连）。

 Vegetable接下来这个任务，并设计出了对应的修路方案，下面你需要判断Vegetable的方案是否可行。

注意：两个公园直接可以存在多条路。

输入

有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

思路：没什么可说的，， 

核心  就是是否连通 最后在枚举一遍看有几个根基点，，只有一个根节点才能是连通