CF690C1 Brain Network (easy)

题目描述

众所周知,僵尸行动和思考都非常缓慢。虽然我们仍然不知道它们行动迟缓的原因,但最近已经解决了思考迟钝的问题。事实证明,原因并不是(如之前猜测的)大脑有缺陷——恰恰相反!独立研究人员证实,僵尸的神经系统非常复杂——它由 $n$ 个大脑组成(就像牛有多个胃一样)。这些大脑通过脑连接器相互连接,脑连接器是一种能够在大脑之间传递思想的静脉。这样的脑网络需要满足两个重要的性质才能正常工作: 1. 任意两个大脑之间都可以交换思想(可以间接通过其他大脑传递)。 2. 没有冗余的脑连接器,也就是说,移除任意一个脑连接器都会导致性质 1 不成立。 如果同时满足上述两个性质,我们称该神经系统是有效的。不幸的是(?),如果系统无效,僵尸就会停止思考,变得(更加)死气沉沉。你的任务是分析给定的僵尸神经系统,判断它是否有效。

输入格式

输入的第一行包含两个用空格分隔的整数 $n$ 和 $m$($1 \leq n, m \leq 1000$),分别表示大脑的数量(大脑编号为 $1$ 到 $n$)和神经系统中的脑连接器数量。接下来的 $m$ 行,每行描述一个脑连接器。每个连接器用一对大脑 $a\ b$ 表示($1 \leq a, b \leq n$,$a \neq b$)。

输出格式

输出一行,如果神经系统有效则输出 yes,否则输出 no。

说明/提示

由 ChatGPT 4.1 翻译