Module: 不相交集系统

Problem

5 /9

<分区> 无向图中有 n 个顶点，但没有边。 m条边逐渐加入到图中。

<分区> 每增加一条边，就需要求出连通分量的个数。

<分区> 图可以有环和多条边。

<分区>
输入：

<分区> 第一行包含两个数字 - n 和 m (1 <= n <= 300000, 0<= m <= 500000) - 图的顶点数和添加的边数。

<分区> 接下来的 m 行包含两个数字 u, v (1 <= u, v <= n) - 它们表示已将边 (u, v) 添加到图中。

<分区> 输出：

<分区> 每添加一条边后，打印图中连通分量的数量。

<分区>
<正文>
(c) 易卜拉欣·艾哈迈德，2018

Attach a file with the source code of the program:

or select a programming language and type your program

Auto