#Lutece0626. 清明七天假
清明七天假
Migrated from Lutece 626 清明七天假
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
清明节是农历二十四节气之一,在仲春与暮春之交,也就是冬至后的天。众所周知,清明节的习俗扫墓和踏青,以此追忆先辈和展望未来。
beap在外念书,不能回家扫墓,但他却十分想去踏青,无奈他被一个简单题困扰,不解决掉就没有心思做出游计划。 于是苦痛的他向你请教。额,如果你不能帮他搞定这题,那beap做鬼也不会放过你的。
问题如下:在一个无向图中,给你图中的一个节点,要你判断图中所有的环是否都包含该顶点。
Input
多组测试数据
每组测试数据的第一行是三个整数.(, , )
表示图的节点数,表示边数,表示你需要判断的节点.
接下来行
每行有两个整数。表示顶点和顶点()之间有直接相连的边。
Output
对于每组输入。如果在所有的环中,输出I won't let you go
.否则输出Don’t worry.Be happy
。
Samples
5 6 1
1 2
1 5
2 5
2 3
2 4
4 5
5 6 2
1 2
1 5
2 5
2 3
2 4
4 5
Don't worry.Be happy
I won't let you go
Resources
2012 UESTC ACM-ICPC Summer Training Team Selection 4