abc_fx's blog

Need help in a tree problem
By abc_fx, history, 4 years ago, In English

I am trying to solve following tree problem but i am unable to understand a statement "**Select the subtree of the given tree that includes the vertex with number 1**" .What does it mean ?? if we select a subtree by including root node always then only one subtree is possible ?? is not it ?? Any help would be appreciated. https://codeforces.com/contest/274/problem/B

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

Comments Comments (1)
| Write comment?
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Not necessary,
if we took the simple
The subtree can be (1) (1,2) (1,3) or (1,2,3)
if we increase subtree (1) and (1,2) then we decrease subtree (1,3) all vi will be equals to zero
thus the answer is 3

→ Reply