#2708. 适合⑨的图基础1
适合⑨的图基础1
Description
琪露诺刚开始学习图,于是老师布置给她超级简单的题目:给出一个有N个点M条边的无向图,请你编程判断点x和点y是否连通。
Input Format
第一行4个整数,分别表示N,M,X,Y(N<=100)接下来M行,每行两个整数 i ,j ,表示一条连接点 i 和点 j 的无向边。
Output Format
如果点 x 和点 y 连通,输出yes,否则输出no3 2 1 3
1 2
2 3
yes
3 2 1 3
1 2
2 3
yes