Necklace
题意翻译
【题目描述】
一个无向图中的项链，是由一系列圈组成，C1，C2，……，Ck（K>=1），并且符合如下规定：
1. 任何两个圈都没有公共边；
2. 任意两个相邻的圈有且仅有一个公共点；
3. 任意两个不相邻的圈没有公共点。
4. 任意一个点，至多只能出现在一个圈中一次。
现在要求一个从S到T的项链，C1，C2，……，Ck（K>=1），其中S属于C1，T属于Ck。
给定一个无向图，以及两个点S和T，问是否存在从S到T的项链。
【输入】
有多组测试数据。每组测试数据第一行两个整数N，M(2<=N<=10000) (1<=M<=100000)分别表示无向图中点的数目和边的数目。
接下来M行，每行两个整数A和B（1<=A,B<=N,A≠B）表示有一条无向边从A到B。
最后两个整数S和T(1<=S T<=N,S不等于T)
输入以一行0 0结束。
【输出】
共Case行，输出数据编号及"YES"或"No"，表示是否存在从S到T的项链。
【样例输入】
```
3 3
1 2
2 3
3 1
1 3
4 5
1 2
2 3
1 3
3 4
3 4
1 4
4 5
1 2
1 2
2 3
3 4
3 4
1 4
0 0
```
【样例输出】
```
Case 1: YES
Case 2: YES
Case 3: NO
```
感谢@zhujianan 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3683
[PDF](https://uva.onlinejudge.org/external/12/p1242.pdf)