c语言图论,图论问题------大家过来看看

图论问题------大家过来看看

Take a walk

Time Limit:1000MS Memory Limit:65536K

Total Submit:115 Accepted:26

Description

TheBeet和一个MM在一个TheBeet常去的公园里面散步。TheBeet对这个公园的每个景点和每个景点之间连接的路都很熟悉，但是这个MM是第１次来，她对这个公园的每条路上的景点都很好奇。

现在他们俩在公园的１号景点(其实就是公园的大门　-_-|||)，到了一个景点后，MM会随机的选取１条他们没有走过的路，直到他们无路可走。

　　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

完全没有思路...大家一起来讨论一下..高手给分析一下..谢谢