练习专区
今天的一小步就是明天的一大步
Problem 1297 图的连通性………………数构
Accepted: 3
Total Submit: 3
Time Limit: 1000ms
Memory Limit: 30720KB
Description
如果图中任意两顶点都有路径相连，就说这个图是连通的。下面对给定的图，请你编程判断它们的连通性。
Input
有若干个输入案例，每个案例的第一行有两个整数m、n（0<=m、n<100），m表示图中的顶点数，n表示弧的个数，m、n都为0时表示结束。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
Output
是连能图就输出“Connected graph“，不是连通图就输出“Unconnected graph ”。
Sample Input
Sample Output
Hint