eolymp
bolt
Try our new interface for solving problems
Problems

Operations on graph

published at 11/13/16, 12:40:28 pm

"кратных ребер в графе нет." Если решать задачу учитывая это условие то проходит 38%, игнорируя это условие - 100%.

published at 11/16/17, 6:46:21 pm

"Петель и кратных ребер в графе нет."

Ну, и петли есть. Пока это не учел, третий и четвертый тест не проходили. Причем, судя по всему, для петли 1-1 надо два раза учесть единичку в списке смежных вершин. В общем, тесты фиговые, рассчитаны на самый прямолинейный дубовый подход к задаче.

published at 3/17/18, 3:06:37 am

There is a mistake in the description of the problem. Thus, it is written that "There is no loops or multiple edges in the graph", however according to the test cases there are both loops and multiple edges in the graph. Also to pass some test cases, if there is a loop in a vertex of the graph, we should print that 1 vertex twice, not once.

published at 11/15/20, 10:13:05 pm

Підтримую попередніх спікерів на всі 100)) Є петлі і кратні ребра