Обсуждение @ 1671. Паутина Ананси @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1671. Паутина Ананси

Jurca Razvan identical threads? [2] // Задача 1671. Паутина Ананси 2 апр 2009 02:51

Can there be identical threads in the test?
Like:
4 4
1 2
1 2
2 3
3 4
3
1 2 3
And if they can occur is the answer 2 2 3 or 1 2 3?

borisgrubic Re: identical threads? // Задача 1671. Паутина Ананси 2 апр 2009 23:44

My program gives: 1 2 3
I got AC.

Anton Danshin [MIPT] Re: identical threads? // Задача 1671. Паутина Ананси 22 ноя 2014 06:59

It is a web. The web is not a multigraph. All edges will be unique.