【HDU 6331】暑期多校day3 Walking Plan （分块 矩阵乘法 × Floyd）
题目大意给定一个n个点，m条边的有向图，q次询问u到v经过至少k条边的最短路。(2≤n≤50,1≤m,k≤104,1≤q≤105)(2≤n≤50,1≤m,k≤104,1≤q≤105)解题思路注意题目中n的范围很小，可以考虑floyd，但是题目中的限制条件“经过至少k条边”就需要特殊处理。比赛的时候曾经想到可不可以从每一个点开始bfs预处理出答案，以为是O(m*n^2)的时间复杂度，但是后来被学长把