Module: 분리 집합 시스템

Problem

5 /9

<사업부> 무방향 그래프에는 n개의 정점이 있지만 간선은 없습니다. m개의 가장자리가 그래프에 점진적으로 추가됩니다.

<사업부> Edge를 추가할 때마다 연결된 구성 요소의 수를 찾아야 합니다.

<사업부> 그래프에는 루프와 여러 에지가 있을 수 있습니다.

<사업부>
입력:

<사업부> 첫 번째 줄에는 두 개의 숫자가 포함되어 있습니다. - 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