#arc0301. [arc030_1]閉路グラフ
[arc030_1]閉路グラフ
问题文
有一个由 个顶点组成的闭环图,如下图所示。
该图由连接顶点 和顶点 的边,连接顶点 和顶点 的边,...,连接顶点 和顶点 的边,以及连接顶点 和顶点 的边组成。
您希望通过删除该图中的一些顶点(*)来将图分割并最终得到只剩下 个连通分量的图。在实际开始删除顶点之前,请判断是否存在这样的删除方法。
(*) 当删除一个顶点时,与该顶点直接相连的边也会被删除。另外,如果不需要删除任何顶点,也是可以的。
输入
输入通过标准输入给出,具体格式如下。
- 第 行包含一个整数 ,表示闭环图的顶点数量。
- 第 行包含一个整数 ,表示要保留的连通分量的数量。
输出
请输出一行,如果可以通过从 个顶点的闭环图中删除一些顶点来得到恰好包含 个连通分量的图,则输出 YES
,否则输出 NO
。不要忘记最后换行符。
示例1
输出1
例如,如下图所示,通过删除顶点 和顶点 ,可以保留恰好 个连通分量。
示例2
输出2
输入图如下图所示。无论如何删除顶点,都无法保留只有 个连通分量。