Блог пользователя papa-ka-para

Автор papa-ka-para, история, 15 месяцев назад, По-английски

The editorial for D1 ( Easy version ) , I am facing difficulties understanding the editorial solution ...

Problem LINK : here

Note that because we guarantee that the root is a query, when we are computing the answer for any node 'v' in this DFS, we can assume that either 'v' or some vertex not in the subtree of 'v' has already been queried.

can someone elaborate little ?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
15 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by papa-ka-para (previous revision, new revision, compare).