E - Chef and Tax

In Chef-land people have to pay a specific tax to move around the cities. The cities are arranged in a manner of a rooted tree. The king wants to know the maximum tax to be paid by a citizen for going from city $A$ to $B$ and he orders you to find it for him. So, you are given a tree rooted at node $1$ with $N$ vertices and you have to find the maximum tax to be paid to move between any two cit