Задачі
Удаление рёбер
Обьясните пожалуйста, почему проходит неправильное решение #763352. В комментариях к коду есть тест, ответ на который 1 (удаляем ребро (4,5)). В упор не могу понять. Или я чего-то не так понял? Посмотрите пожалуйста.
awpris відповів:
Совершенно верно - удаление в Вашем примере ребра 4-5 делает граф несвязным. И ответ к нему 1.
Я нашел это решение в материалах issps2012, и очень удивился. Вообще не понятно как составляли тесты.
awpris
Мне тоже теперь не понятно. Либо условие не полное - тогда нужно уточнять, либо ещё нарастить тесты.
Ваш тест добавлен, ретест произведён, но полная база пока только контрольном тестирующем сервере.
Спасибо за очень ценное и важное замечание по задаче!
Что такое "Ошибка проверки" на последнем тесте? Может забыли залить сам тест?
awpris відповів:
для Вас это пока не критично - критично было бы, если бы Ваше решение прошло все остальные тесты... :)
Но за сообщение спасибо.
Кто-то знает что в 15 тесте? Помогите, пожалуйста, только этот чертов тест не заходит