|
|
back to boardAm I right or I misunderstand the problem? Posted by KAV 25 Mar 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? Posted by AlexF 4 May 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? Posted by KAV 5 May 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? Posted by AlexF 5 May 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 |
|
|
