NeverSee's blog

Have A Question about a directed tree
By NeverSee, history, 5 years ago, In English

Hello I Have a question about directed tree, I wanna to Know find the number of topological-sorts of a directed tree in O(N ^ 2)
UPD : can help me for better order Look O(nlgn)
sorry about my bad english

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Auto comment: topic has been updated by NeverSee (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +11 Vote: I do not like it

You can see this Problem from Hackerrank and if you wanna to see the solution go to the editorial of the problem.

→ Reply
»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Auto comment: topic has been updated by NeverSee (previous revision, new revision, compare).

→ Reply