当前位置: 代码迷 >> 综合 >> 问题 G: Vegetable and Road【并查集】
  详细解决方案

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

热度:51   发布时间:2023-11-10 07:45:47.0

问题 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
思路:没什么可说的,, 
核心  就是是否连通 最后在枚举一遍看有几个根基点,,只有一个根节点才能是连通 
  相关解决方案