|
|
вернуться в форумAm I right or I misunderstand the problem? Послано KAV 25 мар 2006 20:49 Information about bridges is extra, isn't it? It isn't necessary to read it, as graph tonnels+bridges is connected. It's need to count the number of components of the graph and the answer is number-1.
Is this all true???
Because using this algo I always have WA 14 :( Re: Am I right or I misunderstand the problem? Послано AlexF 4 май 2006 22:48 So do I! Please, someone tell me what's the test 14?
Edited by author 04.05.2006 22:49 Re: Am I right or I misunderstand the problem? Послано KAV 5 май 2006 08:07 I haven't overcome this problem yet :(. AlexF, do you think that our idea is wrong? Re: Am I right or I misunderstand the problem? Послано AlexF 5 май 2006 17:21 Yes!!! I got AC!! Our idea is right! )) I found the test which my program coudn't pass. Here it is:
9 3 6
6 8
5 8
2 1
1 3
2 3
3 4
7 4
9 4
8 9
Right answer is 5.
If You want, KAV, you can give me your mail and I'll send to you my solution. ;)
Edited by author 05.05.2006 17:21
Edited by author 05.05.2006 18:10
Edited by author 05.05.2006 18:10 |
|
|
