一、题目点此看题二、解法首先可以用暴力dpdpdp艹过去，设dp[i][j]dp[i][j]dp[i][j]为到了iii点的时间是jjj的最小花费，由于时间是单向流逝的，我们可以先把边按出发时间排序，用边转移，枚举到达出发点的时间jjj：dp[y[i]][q[i]]=dp[x[i]][j]+cost(p[i]−j)dp[y[i]][q[i]]=dp[x[i]][j]+cost(p[i]-j)dp[y[i]][q[i]]=dp[x[i]][j]+cost(p[i]−j)但是人总要追求正解，设dp[i]
首先可以用暴力 d p dp dp艹过去，设 d p [ i ] [ j ] dp[i][j] dp[i][j]为到了 i i i点的时间是 j j j的最小花费，由于时间是单向流逝的，我们可以先把边按出发时间排序，用边转移，枚举到达出发点的时间 j j j：
d p [ y [ i ] ] [ q [ i ] ] = d p [ x [ i ] ] [ j ] + c o s t ( p [ i ] − j ) dp[y[i]][q[i]]=dp[x[i]][j]+cost(p[i]-j) dp[y[i]][q[i]]=dp[x[i]][j]+cost(p[i]−j)但是人总要追求正解，设 d p [ i ] dp[i] dp[i]为正好走过第 i i i条边的最小花费，转移枚举上一次走过的边 j j j，转移需要满足条件： q j ≤ p i , y [ j ] = x [ i ] q_j\leq p_i,y[j]=x[i] qj≤pi,y[j]=
262
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
