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

Discussion of Problem 1416. Confidential

WA #11
Posted by Stashuk Alex 31 Jan 2007 01:59
I got WA #11. Is there any special trick for this test?

Or maybe my algo is incorrect.

The second minimal tree is diferrent from the first one by one edge. That's the main idea.
Re: WA #11
Posted by svr 31 Jan 2007 09:18
When you solve an optimization problem first of all you
must guarantee not missing any candidates to solution but
don’t depend on good luck. So I think and have Ac 1416 that you must sequentially one by one cut each edge of the first tree and find first tree in residue graph. Best such tree- is answer.