Я хочу найти количество путей между двумя узлами в группе DAG. Допустимы O (V ^ 2) и O (V + E).
O (V + E) напоминает мне как-то использовать BFS или DFS, но я не знаю как. Может ли кто-нибудь помочь?