Need help understanding editorial for D1,D2 from 801.

Revision en1, by papa-ka-para, 2023-01-31 11:23:20

The editorial for D1 ( Easy version ) ,

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 ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English papa-ka-para 2023-01-31 11:24:02 66
en1 English papa-ka-para 2023-01-31 11:23:20 431 Initial revision (published)