Discussion @ 1671. Anansi's Cobweb @ Timus Online Judge

Jurca Razvan identical threads? [2] // Problem 1671. Anansi's Cobweb 2 Apr 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? // Problem 1671. Anansi's Cobweb 2 Apr 2009 23:44

My program gives: 1 2 3
I got AC.

Anton Danshin [MIPT] Re: identical threads? // Problem 1671. Anansi's Cobweb 22 Nov 2014 06:59

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

Discussion of Problem 1671. Anansi's Cobweb