[abc292_d]Unicyclic Components - 题目详情 - gxyz

ID: 1568

传统题

2000ms

1024MiB

难度: 4

上传者:

标签>

500+

有 $n$ 个顶点。
有 $m$ 条无向边。
第 $i$ 条无向边连接 $u_i,v_i$ 。
若 $(u_i,v_i)$ 和 $(u_j,v_j)$ 是同一条边，当且仅当 $i=j$ 。
问是否所有连通块里的点数和边数都相等。
$1\le n,m\le 2\times 10^5$ ， $1\le u_i\le v_i\le n$ 。