问题 3826 --游花园

3826: 游花园

时间限制: 1 Sec  内存限制: 32 MB
提交: 151  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

ACMCLUB的花园有n种花,每种花都种在不同的地点,地点分别用1到n表示。不同的花之间可能有路,也可能没路,花园一共有m条路。现在小明想要从1开始走,把每种花都看一遍,且每种花仅看一遍,最后到达终点n,请写出程序判断小明能否实现目标。

输入

测试数据有多组。

每组输入的第一行为整数n(n<=20),接下来一行输入一个数字m,表示有m条路。再接下来输入m行,每行输入两个数字x和y,表示x与y有路相连,每条路都是双向可走的。数据保证不会有重复的路。

输出

对于每组测试数据输出一行,如果小明能够实现目标,则输出1,否则输出0。

样例输入

5
4
1 2
1 3
1 4
2 5
6
6
1 3
3 2
1 2
3 4
4 5
5 6

样例输出

0
1

来源

 

[提交][状态]