Hello everyone! As you might know, IOI 2023 will start at the 28-th of August in Szeged. Let's share your predictions here!
Hello everyone! As you might know, IOI 2023 will start at the 28-th of August in Szeged. Let's share your predictions here!
Здравствуйте! Дан неориентированный граф. У меня возник вопрос:
Если есть вершины U и V и они в одной компоненте рёберной двусвязанности, а так же ребро E, которое так же в этой компоненте, то правда ли то, что есть путь, в котором ни одно ребро не встречается два раза, идущий из U в V и проходящий через ребро E?