#P4506. [ABC292D] Unicyclic Components
[ABC292D] Unicyclic Components
题目描述
有 个顶点,有 条无向边。第 条无向边连接 。
若 和 是同一条边,当且仅当 。问是否所有连通块里的点数和边数都相等。
输入格式
第一行两个整数 。
接下来 行,每行两个整数 。
,。
输出格式
如果所有连通块里的点数和边数都相等,输出 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