#3689. 9-邻接表-无向图-连通图

9-邻接表-无向图-连通图

题目描述

给定无向图的邻接表,判断是否连通。

输入格式

• 第一行两个整数n和m,表示顶点数和边数。 • 接下来n行,每行第一个整数k表示该顶点的邻居数量,后面k个整数表示相邻顶点编号。

输出格式

• 输出"yes"或"no"。

样例输入1

4 3
2 1 2
2 0 2
3 0 1 3
1 2

样例输出1

yes

样例输入2

4 2
2 1 2
2 0 
1 0
0 

样例输出2

no