题目描述

给你一张简单无向图，让你从指定起点出发找到一条汉密尔顿回路 。

图用以下形式给出：

第一行输入两个整数 $n,m$，表示图的顶点数、边数，顶点编号从 1 到 $n$。

接下来 $m$ 行，每行两个整数 $x,y$，表示 $x,y$ 之间有一条边。

接下来一行，一个整数 $k$，表示起始节点编号。

输入格式

第一行两个整数 $n,m$，表示图的顶点数和边数。

接下来 $m$ 行，每行有两个整数，代表一条边。

接下来一行，一个整数 $k$，表示起始节点编号。

输出格式

输出一行一个字符串，Yes 表示能找到， 否则输出 No。

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

Yes

数据规模

对于所有数据，保证 $2≤n≤8,0≤m≤n(n−1)/2,1≤x,y,k≤n,x≠y$。