How to find total number of simple paths b/w every pair of nodes in polynomial time for directed graph ?

Правка en1, от deepkamal, 2021-04-18 11:30:54

So, I was looking at the editorial of 167E - Волшебники и пари, It askes us to find total number of simple paths from every node (with indegree zero) to every node (with outdegree zero). How do we solve this ?. Also can we solve for any given directed graph the total number of simple paths b/w every pair of nodes in polynomial time ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский deepkamal 2021-04-18 11:30:54 430 Initial revision (published)