图的连通性
题目描述
输入一个有向图，判断图中任意两点是否连通。
输入格式
第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；
第二行为整数s、t(1≤s, t≤n)，表示起点和终点；
此后的m行，每行描述一条连线，由两个整数x和y组成，表示点x到点y之间有一条有向边。
输出格式
如果s到t连通，输出Yes，否则输出No。
输入/输出样例
5 5
1 5
1 2
1 3
1 4
2 5
5 1
Yes
说明/提示
时间1000ms，内存256MiB
输入一个有向图，判断图中任意两点是否连通。
第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；
第二行为整数s、t(1≤s, t≤n)，表示起点和终点；
此后的m行，每行描述一条连线，由两个整数x和y组成，表示点x到点y之间有一条有向边。
如果s到t连通，输出Yes，否则输出No。
5 5
1 5
1 2
1 3
1 4
2 5
5 1
Yes
时间1000ms，内存256MiB