Создан заказ №3119472
16 июня 2018
ENG RUS Timus Online Judge Online Judge Задачи Авторы Соревнования О системе Часто задаваемые
Как заказчик описал требования к работе:
Паутина Ананси Ограничение времени: 1.0 секунды Ограничение памяти: 64 МБ Усатый-Полосатый XIII решил отомстить Ананси за освобождение бабочек, разрушив дом Ананси — его паутину. Паутина состоит из N узлов, некоторые из которых соединены нитями. Будем говорить, что два узла принадлежат одному кусочк
у, если от одного узла до другого можно добраться по нитям паутины. Усатый-Полосатый уже решил, какие нити и в каком порядке он будет рвать, и теперь хочет узнать, на сколько кусочков будет распадаться паутина после каждого из его действий. Исходные данные В первой строке через пробел записаны числа N и M — количество узлов и нитей в паутине (2 ≤ N ≤ 100000; 1 ≤ M ≤ 100000). В каждой из следующих M строк через пробел записаны два различных числа — номера узлов, которые соединяет очередная нить. Узлы занумерованы числами от 1 до N, нити занумерованы числами от 1 до M в том порядке, в котором они перечислены. Далее записано число Q — количество нитей, которое собирается порвать Усатый-Полосатый (1 ≤ Q ≤ M). В последней строке записаны номера этих нитей — различные числа, отделяемые друг от друга пробелом. Результат Выведите через пробел Q чисел — число кусочков, из которых будет состоять паутина Ананси после каждого обрыва нити
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 июня 2018
Заказ завершен, заказчик получил финальный файл с работой
5
ENG RUS Timus Online Judge Online Judge Задачи Авторы Соревнования О системе Часто задаваемые.jpg
2018-06-20 16:53
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена очень оперативно, автор - профессионал своего дела - работа сделана на высшем уроне. Цена за работу приятно удивила! Качество, сроки, цена - все на высшем уровне! Рекомендую!
Хочешь такую же работу?
300 ₽
