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 翻译