Общий форум @ Timus Online Judge

1143 - Something maybe is wrong with the tests?

Послано Vladimir Milenov Vasilev 6 авг 2002 17:30

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

It is not a minimum spanning tree!

Послано Christopher Moh 9 авг 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!

Послано Vladimir Milenov Vasilev 9 авг 2002 17:33

Thanks......