1069: Unicyclic Components

Memory Limit：1024 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：186 Solved：81

Description

给定一个 $N$ 个节点（节点编号从 $1$ 到 $N$）和 $M$ 条边（边编号从 $1$ 到 $M$）的无向图。第 $i$ 条边连接两个节点 $u_i$ 和 $v_i$。

确定是否图中的每个联通分量都满足以下条件：

  • 联通分量中有相同数量的点和边。

    • Input

    输入限制：

    $1 \leq N \leq 2 \times 10^5$

    $0 \leq M \leq 2 \times 10^5$

    $1 \leq u_i \leq v_i \leq N$

    所有的输入值都是整数。

    输入遵循以下格式：

    $N$ $M$

    $u_1$ $v_1$

    $\dots$

    $u_M$ $v_M$

    Output

    如果所有联通分量都满足条件输出 Yes，否则输出 No。

    Sample Input Copy 

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

    Sample Output Copy 

    Yes

    Source/Category

    SubmitSubmit RecordStatisticsShowOff!