计算源到目标路径的k长

HERE author discusses three methods to count source to destination path of k length. I am not able to get the last method which is based on divide and conquer approach and claimed to be O(V^3logk) in time. author discusses three methods to count so