Take a walk
Time Limit:1000MS Memory Limit:65536K
Total Submit:115 Accepted:26
Description
TheBeet和一个MM在一个TheBeet常去的公园里面散步。TheBeet对这个公园的每个景点和每个景点之间连接的路都很熟悉,但是这个MM是第1次来,她对这个公园的每条路上的景点都很好奇。
现在他们俩在公园的1号景点(其实就是公园的大门 -_-|||),到了一个景点后,MM会随机的选取1条他们没有走过的路,直到他们无路可走。
TheBeet研究了一下公园的地图,然后告诉MM说无论她每次怎么选择,他们都能逛完公园所有的路和景点然后回到起点。这个MM很聪明,TheBeet告诉她公园所有景点和每个景点的连接情况后,她一下子就知道TheBeet是否在撒谎。
Input
输入包含多组测试数据。每组测试数据用一个空行隔开。
每个测试数据的第一行是两个整数 n, m开始,(1 <= n <= 100, 0 <= m <= 10000) 表示这个公园包含的景点数和道路数目,景点以1..n标号。
接下来是m行每行包含2个数字,表示这条道路所连接的景点。
n = m = 0代表输入结束。
Output
对于每个测试点,先输出"Case #:",#代表第几个测试点,然后在下一行输出"Yes." 或 "TheBeet lies."(不包含引号)来表示TheBeet所说的话是真是假。
Sample Input
7 8
1 2
2 3
3 1
1 4
4 5
5 6
6 7
7 1
5 6
1 2
2 3
1 4
2 4
2 5
3 5
0 0
Sample Output
Case 1:
Yes.
Case 2:
TheBeet lies.
Hint
对于Case 2,假如MM选择了 1 --> 2 --> 4 --> 1 这样的路,那么他们就无路可走了。
Source
XMU Warm Up
提交地点:http://59.77.14.110/JudgeOnline/showproblem?problem_id=1168
完全没有思路...大家一起来讨论一下..高手给分析一下..谢谢