Need help understanding editorial for D1,D2 from 801.

Правка en2, от drexdelta1, 2023-01-31 11:24:02

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 ?


  Rev. Язык Кто Когда Δ Комментарий
en2 Английский drexdelta1 2023-01-31 11:24:02 66
en1 Английский drexdelta1 2023-01-31 11:23:20 431 Initial revision (published)