Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

DAG Queries

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

История

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