7 . Набор тестов

Тест 1: Пустой граф

Входные данные: 0 0

A B

Выходные данные: No way

Т ест 2: Треугольник

Входные данные: 3 3

A B 2 2

A C 2 2

B C 2 2

A C

Выходные данные: A -> C

Т ест 3: Четырёхугольник

Входные данные: 4 5

A B 2 2

A C 2 2

B C 5 5

B D 1 3

C D 1 1

B C

Выходные данные: B -> D -> C

Т ест 4: Комплексный

Входные данные: 8 10

A B 2 2

A C 2 2

B C 5 5

B D 1 3

C D 1 1

E C 8 8

C F 2 20

G E 2 2

G F 1 1

F H 3 4

G A

Выходные данные: G -> E -> C -> A

Тест 5: Тест 4 в обратную сторону

Входные данные: 8 10

A B 2 2

A C 2 2

B C 5 5

B D 1 3

C D 1 1

E C 8 8

C F 2 20

G E 2 2

G F 1 1

F H 3 4

A G

Выходные данные: A -> C -> E -> G

Т ест 6: Недостижимые вершины

Входные данные: 3 1

A B 2 2

A C

Выходные данные: No way