Дан лес. Найдите количество деревьев в нём. Гарантируется, что во входных данных лес.
Примечание: Лес — это множество деревьев. Дерево — это связный ациклический граф. Будем считать, что граф, состоящий из одной изолированной вершины, тоже является деревом.
Формат ввода
В первой строке даны два целых числа 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
!НЕ КОПИРОВАТЬ КОД ИЗ ИНЕТА! Он некорректен
Var
f:file of char;
C:char;
k,s:integer;
Begin
Assign(f,'file.txt');
Reset(f);
k:=0;
s:=1;
Write('Найденные числа:');
Repeat
Read(f,C);
if ('0'<=C)and(C<='9') then
Begin
k:=k+1;
Write(' ');
While ('0'<=C)and(C<='9')and Not Eof(f) do
Begin
Write(C);
Read(f,C);
if C=#13 then s:=s+1;
End;
End;
Until Eof(f);
Close(f);
WriteLn;
WriteLn('Их количество: ',k);
WriteLn('Количество строк в файле: ',s);
End.
Результат работы программы:
Найденные числа: 1 2 3 7 8 9 11 12 3 2 1 8 1 2 3 4
Их количество: 16
Количество строк в файле: 5
Чтобы программа работала данный файл должен находиться в одной папке с программой:
ответ:Давайте посмотрим их возможности.
F1 – кнопка вызова справки системы, если вы находитесь на рабочем столе. Она же вызывает в активной программе.
F2 – можно переименовать файл или папку, которая выделена. Это работает и на рабочем столе, и в проводнике.
F3 – кнопка активирует поиск в проводнике. Это также работает на рабочем столе.
F4 – в проводнике открывает адресную строку. В сочетании с клавишей ALT закрывает используемое окно программы или на рабочем столе вызывает окно завершения работы Windows.
Фото автора rawpixel.com на Pexels
Фото автора rawpixel.com на Pexels
обновить активное окно. Особенно это удобно делать в браузере, когда надо обновить страницу открытого сайта. В Word открывает раздел «найти и заменить», с которой вы быстро перейдёте на нужную страницу.
F6 – в большой части она применяется в браузере. Нажав, вы сразу перемещаетесь в адресную строку.
F7 – при работе в одной из офисных приложений Microsoft, делает проверку правописания.
F8 – её основное предназначение – это при загрузке Windows открывает список режимов включения операционной системы.
F9 – происходит обновление Word. Если же вы в Outlook, то примете или же отправите почту.
F10 – в проводнике открывает панель инструментов. В сочетании с Shift работает как правая кнопка мышки.
F11 – в браузере переходит в полноэкранный режим и выходит из неё.
F12 – открывает окно «сохранить как …» в Word.