#P4506. [ABC292D] Unicyclic Components

[ABC292D] Unicyclic Components

题目描述

nn 个顶点,有 mm 条无向边。第 ii 条无向边连接 ui,viu_i,v_i

(ui,vi)(u_i,v_i)(uj,vj)(u_j,v_j) 是同一条边,当且仅当 i=ji=j。问是否所有连通块里的点数和边数都相等。

输入格式

第一行两个整数 n,mn, m

接下来 mm 行,每行两个整数 ui,viu_i, v_i

1n,m2×1051\le n,m\le 2\times 10^51uivin1\le u_i\le v_i\le n

输出格式

如果所有连通块里的点数和边数都相等,输出 Yes,否则输出 No

3 3
2 3
1 1
2 3
Yes
5 5
1 2
2 3
3 4
3 5
1 5
Yes
13 16
7 9
7 11
3 8
1 13
11 11
6 11
8 13
2 11
3 3
8 12
9 11
1 11
5 13
3 12
6 9
1 10
No