DAG Queries

Правка en1, от 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский VietCT 2021-10-29 15:18:33 6
en1 Английский VietCT 2021-10-29 14:54:25 169 Initial revision (published)