Tree Longest Path 2246

2246. Longest Path With Different Adjacent Characters Hard You are given a tree (i.e. a connected, undirected graph that has no cycles) rooted at node