Задача Lamps
Нова гiрлянда була виготовлена з лампочок, що не перегоряють при жодних
умовах i що свiтяться при будь-якiй напрузi. Частина лампочок розчавили пiд
час транспортування. Яку мiнiмальну їх кiлькисть потрiбно замiнити, щоб всі цілі
лампи засвiтилась? Напругу подають на першу i останню лампи додатковими проводами.
Технiчнi умови.
Ви вводите К (50>=K>=3 ) - кiлькiсть ламп у гiрляндi,
Т- кiлькiсть вiдрiзкiв провода, що з'єднує лампи, а далi Т пар
чисел - номери з'єднаних вiдрiзком провода ламп,
N -кiльксть розчавлених ламп, а потiм N чисел - їх номери. Всi
величини вводяться з клавiатури через пропуск.
Ви виводите на екран кiлькiсть ламп, що потрiбно замiнити.
Приклад.
Введення:
4 4 1 2 1 3 2 4 3 4 3 1 2 3
Виведення:
2
Задача Lamps
Новая гирлянда была изготовлена из лампочек, не перегорающих
ни при каких условиях и светящихся при любом напряжении. Часть
лампочек раздавили во время транспортировки. Какое минимальное их количество следует заменить, чтобы все целые лампы загорелись?
Напряжение подают на первую и последнюю лампы дополнительными проводами.
Технические условия:
Вы вводите К ( 50>= K>=3 ) -количество ламп в гирлянде, Т
- количество отрезков провода, соединяющих лампы, а далее Т пар
чисел - номера соединенных отрезком провода ламп,
N - количество раздавленных ламп, а потом N чисел - их номера. Все
величины вводятся с клавиатуры через пробел.
Вы выводите на экран количество ламп, которые следует заменить.
Пример:
Ввод
4 4 1 2 1 3 2 4 3 4 3 1 2 3
Вывод
2