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.

Thank You!

Thanks!!

Thanks a lot!
-

Thanks a lot!
-