UOJ-311 逛公园

//很久不见。上上周忙于加试,上周又不幸因病住院,我也很无奈啊。c++ 首先咱们注意到k的值很是小,最大也只能达到50,复杂度必定与它有关。数组 而后又是须要取模的计数问题。考虑dp。spa 首先是本人写的很丑的很是慢的解法:debug 首先咱们跑dijkstra处理出两个数组,分别维护从起点和终点到达该点的距离。code dp状态:表示到第个顶点路径长度比从起点到该点最短路长的方案数。blog
相关文章
相关标签/搜索