1108 - Mining Your Own Business

All about problems in Volume 11. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

1108 - Mining Your Own Business

Post by brianfry713 »

Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!
red_apricot
New poster
Posts: 48
Joined: Sun Jun 22, 2014 6:14 am

Re: 1108 - Mining Your Own Business

Post by red_apricot »

The judge data may be incomplete. For instance for the input

Code: Select all

6
1 2
2 3
3 1
4 5 
5 6
6 4
6
1 2
2 3
3 1
5 6
6 7
7 5
the answer should be "4 9" for both cases. udebug.com outputs "2 15", however, obviously assuming that the input graph is always complete, which may not be the case in general.
Post Reply

Return to “Volume 11 (1100-1199)”