Talk:UVa 10807

I'm taking wrong answer, but i'm sure it is solved by caculating MCST twice (the second time must be without the edges found from the first time). Also, the solution has to handle multiple edges per vertex pair.

I was wandering if there is a problematic input, like a unique city or disconnected graph set.

-- lgorgatis

I really don't think the problem is as simple as calculate one MST and then calculate another. I think you actually have to calculate two MSTs simultanously. --Rrenaud 11:20, 11 Mar 2005 (EST)