Common Board @ Timus Online Judge

1143 - Something maybe is wrong with the tests?

Posted by Vladimir Milenov Vasilev 6 Aug 2002 17:30

I tried Prim, Kruscal and one greedy - always WA...
MAy be something is wrong?

It is not a minimum spanning tree!

Posted by Christopher Moh 9 Aug 2002 16:20

The question wants a PATH, not a tree. i.e. a tree where every node
except two (the starting and ending) has degree 2.

Re: It is not a minimum spanning tree!

Posted by Vladimir Milenov Vasilev 9 Aug 2002 17:33

Thanks......