In a directed Graph of N nodes and M edges what is the maximum number of Shortest paths from any node U to another node V ?
And the same for undirected Graph ?
My question came from this problem 1321D - Navigation System where i needed to calculate the number of paths from any node to node t and didn't know whether long long will fit the maximum number of paths or not