//NOTE : This assumes that, we don't have cycle in the given directed graph. You can simply add few things in the same code to check for cycle also ...
//Just copy paste the Dijkstra'a Code and Find the maximum amongst the minimums in result vector ...