编程题
### 问题描述 辉神有一张 $n$ 个点 $m$ 条边的无向图,他可以选出若干条边,如果存在一种方案使得无论是只保留所有他选出的边还是只保留所有他没有选出的边,这张无向图都是一个森林(即没有环),那么这张无向图被称为丛林。 辉神现在迫切想知道一张无向图是不是丛林。 ### 输入格式 第一行两个正整数 $n, m$。 接下来的 $m$ 行每行两个正整数 $u, v$,表示图中的一条无向边。 注意:这张图可能存在重边和自环。 ### 输出格式 输出一行一个字符串,如果这张图是丛林,输出 `Yes`,否则输出 `No`。 ### 样例输入 ``` 2 2 1 2 1 2 ``` ### 样例输出 ``` Yes ``` ### 评测数据规模 $1 \leq n \leq 1000$,$1 \leq m \leq 2000$。
查看答案
赣ICP备20007335号-2