DAG Queries

Revision en2, by VietCT, 2021-10-29 15:18:33

I wonder if we can solve this problem ?

Given a DAG $$$(n <= 3e5, m <= 3e5)$$$ and $$$Q$$$ queries $$$(Q <= 3e5)$$$ $$$u$$$ $$$v$$$, determine if $$$u$$$ is ancestor of $$$v$$$ in DAG

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English VietCT 2021-10-29 15:18:33 6
en1 English VietCT 2021-10-29 14:54:25 169 Initial revision (published)