问题1299--连通图

1299: 连通图

时间限制: 1Sec 内存限制:128 MB
提交:239 解决:114
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

给你一个无向图,还有这个图上顶点与顶点之间的边,你能判断这个图连通吗?也就是能否从任意一个点开始可以直接或者间接访问到图上的任何一个顶点。

输入

首先输入一个整数t,表示有t组例子。
每组例子包括两部分;
第一部分(占一行): 一个整数n和m 表示图的顶点的个数和边的个数。
第二部分 有m行 ,每行两个整数s和t,表示顶点s和t之间有一条边(顶点的标号为1到n,其中1<=s,t<=n,1<=n<=100)。

输出

对应每组例子,如果此图为联通图,输出yes,否则输出no。每组结果占一行。

样例输入 Copy
2 4 4 1 2 1 3 1 4 2 4 4 3 1 2 2 4 1 4
样例输出 Copy
yes no
来源/分类