小奇的旅行计划

小奇的旅行计划_第1张图片
考虑固定 l l l,然后判断 r r r
设计 d p [ l ] [ x ] [ y ] dp[l][x][y] dp[l][x][y]为左端点为 l l l x x x到达 y y y的最小时间,转移略。
如果 d p [ l ] [ s ] [ t ] ≤ r dp[l][s][t]\leq r dp[l][s][t]r,那么就说明是 Y e s Yes

你可能感兴趣的:(图论,dp)