Need help for a tree problem
Разница между en1 и en2, 16 символ(ов) изменены
Given a tree with $N$ nodes. The tree nodes are numbered from $1$ to $N$. ↵

For each node $i$, please print how many paths that $i$ is the maximum node in this path.↵

For example in a tree ↵

![ ](/predownloaded/b1/47/b147d0efa1a5e518684c3a960471a2bddebb2296.png)↵

For node 4, in paths {
2,4,3} {2,4,3,1,2},{4,3,1} {4,2} {4,3} {4}, 4 is the maximum node in these paths, so the answer for node 4 is 56.↵

I want to know is there any $O(n)$ or $O(NlogN)$ solutions and how to solve it.↵

Thank you all!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский UltramanDecker 2022-08-04 13:26:00 16
en1 Английский UltramanDecker 2022-08-04 12:25:58 525 Initial revision (published)