AcWing 1018. 最低通行费

#include<iostream>
using namespace std ;
const int N=,INF=1e9;
int dp[N][N],w[N][N];
int n;
int main() {
    cin>>n;
    for(int i=; i<=n; i++)
        for(int j=; j<=n; j++)
            cin>>w[i][j];
    for(int i=; i<=n; i++)
        for(int j=; j<=n; j++) {
            if(i==&&j==)//因为这个题是取最小值，所以要特判边界
                dp[i][j]=w[i][j];
            else {
                dp[i][j]=INF;//先给最大
                if(i>) dp[i][j]=min(dp[i][j],dp[i-][j]+w[i][j]);
                if(j>) dp[i][j]=min(dp[i][j],dp[i][j-]+w[i][j]);
            }
        }
    cout<<dp[n][n]<<endl;
    return ;
}