Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

A. Лес Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input. txt
Вывод стандартный вывод или output. txt
Дан лес. Найдите количество деревьев в нём.

Гарантируется, что во входных данных лес.

Примечание: Лес — это множество деревьев. Дерево — это связный ациклический граф. Будем считать, что граф, состоящий из одной изолированной вершины, тоже является деревом.

Формат ввода
В первой строке даны два целых числа n (1 ≤ n ≤ 105) и m(0 ≤ m ≤ n-1) - число вершин и ребер соответственно.

В последующих m строках даны два целых числа u и v(1 ≤ u, v ≤ n, ) - две вершины между которыми есть ребро.

Формат вывода
Выведите одно число — количество деревьев в лесу.

Пример
Ввод Вывод
7 4
1 2
3 2
4 5
5 6
3

Другие вопросы по: Информатика

Знаешь правильный ответ?
A. Лес Ограничение времени 1 секунда Ограничение памяти 256Mb Ввод стандартный ввод или input. txt В...

Популярные вопросы