DAG Queries

Revision en1, by VietCT, 2021-10-29 14:54:25

I wonder if we can solve this problem ?

Given a DAG $$$(n <= 1e5, m <= 1e5)$$$ and $$$Q$$$ queries $$$(Q <= 1e5)$$$ $$$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)