e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Отримай дерево

опубліковано 07.10.13, 10:56:40

Одна из моих студенток написала неправильное решение, но оно зашло. Например, на таком простом тесте

4 5 1 2 2 3 3 4 4 1 1 3

это решение даёт такой ответ:

1 2 3 4

В тесте граф в виде квадрата с одной диагональю. Её решение оставляет только два из пяти рёбер (а должно было оставить три), причём получается даже не дерево, а лес!

Это означает, что и чекер плохой, так как не следит за количеством рёбер, и тесты плохие, так как не содержат в себе таких тривиальных случаев.

awpris відповів:
Посмотрим обязательно. Спасибо за сообщение.
опубліковано 05.04.16, 18:07:15

решение#2572135 посмотрите решение,я там ничего не написал,но оно прошло на 100%,все решения проходят на 100% даже если они неправильны

опубліковано 24.05.16, 22:01:03

Нужно что-то делать в организационном плане. Очевидная ошибка не должна висеть два года. Лучше просто убирать такие задачи, чтобы сохранить (повысить) репутацию сайта.