ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1671. Anansi's Cobweb

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.