Need help understanding editorial for D1,D2 from 801.

Revision en2, by 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. Lang. By When Δ Comment
en2 English drexdelta1 2023-01-31 11:24:02 66
en1 English drexdelta1 2023-01-31 11:23:20 431 Initial revision (published)