dp巨大失败
查看原帖
dp巨大失败
528562
_Niaoniao_楼主2022/7/15 21:11

0分

#include<bits/stdc++.h>
using namespace std;
int n,r[201][201],dp[201];
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>r[i][j];
			r[j][i]=r[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		dp[i]=INT_MAX;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dp[j]=min(dp[j],dp[i]+r[i][j]);
		}
	}
	cout<<dp[n]<<endl;
	return 0;
}
2022/7/15 21:11
加载中...