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

identical threads?

Posted by Jurca Razvan 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?

Re: identical threads?

Posted by borisgrubic 2 Apr 2009 23:44

My program gives: 1 2 3
I got AC.

Re: identical threads?

Posted by Anton Danshin [MIPT] 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