If your algo is correct, then maybe the problem is the way you build the tree.

Try this test:

5 2
3 1 1
4 1 10
2 3 20
3 5 20

Hope this test can help you.

Edited by author 08.12.2007 18:21