问题1859--通信系统1859: 通信系统
时间限制: 1 Sec 内存限制: 32 MB
提交: 13 解决: 3
[提交] [状态] [讨论版] [命题人:]题目描述
一个通信系统,系统中每个点都会传播到有线缆连接的点,问系统的点是否连通?
输入
输入包含多组测试数据。每两组输入数据之间由空行分隔。
每组输入首先包含2个整数N和M,N(1<=N<=1000)表示端点个数,M(0<=M<=N*(N-1)/2)表示通信线路个数。
接下来M行每行输入2个整数A和B(1<=A,B<=N),表示端点A和B由一条通信线缆相连。两个端点之间至多由一条线缆直接相连,并且没有将某个端点与其自己相连的线缆。
当N和M都为0时,输入结束。
输出
对于每组输入,如果所给的系统描述符合题目要求,则输出Yes,否则输出No。
样例输入
4 3
1 2
2 3
3 4
3 1
2 3
0 0
样例输出
Yes
No
来源/分类
[提交] [状态]