#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