I came up with an idea when I'm having Math Exam XD, it is like this:
We have a no-root-tree with weight on each node, can we find a node as root and the tree is a BST looking at the weight of the point in less than $$$O(n^2)$$$? (this is a yes or no problem)
If it is possible, how? And if we need to get the exact Node?
I've tried using the BST through to do this, but the problem is harder than I expected...
Thanks a lot.