Iarcs Problem Archive - Number of Routings(NUMROUTE)

general
1

link NUMROUTE

Can someone please tell me the algorithm I should use to solve this problem. My algorithm is giving TLE error.

2

Fast Matrix Exponentiation will be used to reduce the complexity to O(N^3*logK).