真的很好奇为啥这么写会wa一个点……

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//Purely For Test
const ll N=2e4+5;
ll dp[N];
int main(){
    ll lnum,rnum;
    ll n;
    cin>>n;
    ll l,r;
    for(int i=1;i<=n;i++)dp[i]=i-2;
    for(int i=1;i<=n;i++){
        cin>>l>>r;
        lnum=dp[l],rnum=dp[r];
        for(int j=1;j<=n;j++){
            dp[j]=min(lnum+1+(r-l)+abs(j-r),rnum+1+(r-l)+abs(j-l));
            cout<<dp[j]<<' ';
        }
        cout<<'\n';
    }
    cout<<dp[n]<<'\n';
}