Upon examination, we find that the total shortest time is the sum of the time from Griffy to one of the hiders, and hiders to hiders until everyone is found. The easiest way to find the shortest path is just to try all possible permutations! Thus, this turns into a recursive problem (or just use itertools permutations/algorithm next_permutation) to find the optimal path. First, compute using BFS the distance from each hider to each other hider, and Griffy. Using your method of choice, generate all possible paths and take the best. This solution works due to the fact that ~T \le 5~.

Skills needed: BFS, recursion

Time complexity: ~\mathcal O(T!+T(N+M))~