← 返回题目列表

Codeforces · 690/C1

C1. 大脑网络(简单)

中文机器翻译题面 查看原题

关于僵尸的一个众所周知的事实是,它们的移动和思考速度非常慢。虽然我们仍然不知道为什么他们的动作如此迟缓,但思维迟缓的问题最近已经得到解决。事实证明,原因并不是(如之前怀疑的那样)任何类型的大脑缺陷——恰恰相反!独立研究人员证实,僵尸的神经系统非常复杂——它由 n 个大脑组成(就像牛有几个胃一样)。它们通过大脑连接器相互连接,大脑连接器是能够在大脑之间传输思想的静脉。这样的大脑网络必须具备两个重要特性才能正常运行:

1. 任何两对大脑之间应该可以交换思想(也许是通过其他大脑间接交换)。
2. 不应有多余的大脑连接器,即删除任何大脑连接器都会使属性 1 为假。

如果这两个属性都满足,我们就说神经系统是有效的。不幸的是(?),如果系统无效,僵尸就会停止思考并变得(甚至更)死亡。你的任务是分析僵尸的特定神经系统并查明它是否有效。

输入

输入的第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 1000),分别表示大脑的数量(方便地编号为 1 到 n)和神经系统中大脑连接器的数量。在接下来的 m 行中,描述了大脑连接器。每个连接器都被指定为它连接的一对大脑 a b (1 ≤ a, b ≤ n, a ≠ b)。

输出

输出由一行组成,包含“是”或“否”,具体取决于神经系统是否有效。

示例

输入 #1

4 4
1 2
2 3
3 1
4 1

输出 #1

no

输入 #2

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

输出 #2

yes