2019年6月15日
洛谷P1772[ZJOI2006]物流运输
摘要： "题目" 最短路+DP 最短路可以用floyd或者spfa来处理出1到n的所有时间区间的最短路。 $dis[i][j][k][l]$表示i到j在$k,l$时间内每个时间点都能走的节点的$i,j$之间的最短路。 因此我们可以预处理出来最短路，然后开始DP，设置$dp[i]$为1到i之间的所有时间的最短 阅读全文
posted @ 2019-06-15 21:22 DAGGGGGGGGGGGG 阅读(100) 评论(0) 推荐(0)