Сколько компонент

Компонента связности — набор вершин, между любыми двумя из которых есть путь.

На сколько компонент распадается граф?

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер.

Одно число.

Запускайте обход из каждой ещё не посещённой вершины. Сколько раз запустили — столько и компонент. Общая работа при этом остаётся линейной: каждая вершина обходится ровно один раз.