eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qrafda əməliyyatlar

dərc olunub 13.11.16 12:40:28

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

dərc olunub 16.11.17 18:46:21

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

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

dərc olunub 17.03.18 03:06:37

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.

dərc olunub 15.11.20 22:13:05

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