[Tutorial] DSU on tree

Revision en1, by shadow9236, 2022-05-21 09:10:06

Hello Codeforces,

\section{Introduction} I came across this problem a while back — https://cses.fi/problemset/task/1139/. Here the task is — "Given a rooted tree, determine the number of ditinct elements for each subtree of the tree".

Tags trees, dsu on tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en7 English shadow9236 2022-05-21 09:59:32 0 (published)
en6 English shadow9236 2022-05-21 09:58:27 6
en5 English shadow9236 2022-05-21 09:57:01 43 Grammar
en4 English shadow9236 2022-05-21 09:52:36 44
en3 English shadow9236 2022-05-21 09:49:39 2815 Tiny change: 'Thanks to @-is-this-f' -> 'Thanks to /profile/-is-this-f'
en2 English shadow9236 2022-05-21 09:17:42 529
en1 English shadow9236 2022-05-21 09:10:06 272 Initial revision (saved to drafts)