Number of rooted trees in an undirected graph

Revision en1, by vatsal, 2016-11-22 18:22:44

What algorithm should I use to find the number of rooted trees in an undirected graph? This problem requires it.

Tags trees, graph, dsu, dfs and similar

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English vatsal 2016-11-22 18:31:00 1 Tiny change: 'equires it.](codeforc' -> 'equires it](codeforc'
en2 English vatsal 2016-11-22 18:29:41 1 Tiny change: 'ires it.](acodeforces' -> 'ires it.](codeforces'
en1 English vatsal 2016-11-22 18:22:44 202 Initial revision (published)