Вот довольно простая идея, в этом pastebin Я разместил пару цифр. Они представляют собой узлы ориентированного графа. Вход в stdin
будет иметь вид (они будут числами, я буду использовать пример здесь)
c d
q r
a b
b c
d e
p q
поэтому x y
означает, что x
подключен к y
( не наоборот)
В этом примере есть 2 пути. a->b->c->d->e
и p->q->r
.
Вам нужно распечатать все уникальные пути из этого графика Выход должен иметь формат
a->b->c->d->e
p->q->r
Примечания
- Вы можете предположить, что числа выбраны так, что один путь не пересекается с другим (один node принадлежит к одному пути)
- Пары находятся в случайном порядке.
- Они более 1 пути, они могут иметь разную длину.
- Все номера меньше 1000.
Если вам нужна дополнительная информация, оставьте комментарий. Я поправлю, если потребуется.
Shameless Штекер
Для тех, кто любит Codegolf, пожалуйста, зарегистрируйтесь на Area51 для своего собственного сайта:) (для тех, кому это не нравится, пожалуйста, поддержите его как хорошо, поэтому мы не будем с вашей стороны...)