想问一下
  • 板块P1359 租用游艇
  • 楼主Dcchen
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/11 18:03
  • 上次更新2024/7/11 19:40:09
查看原帖
想问一下
1012241
Dcchen楼主2024/7/11 18:03

这代码为啥不加开long long过不了

#include<vector>
#include<iostream>
using namespace std;
int n,u,v,x;
int a[205][205];
int main(){
	for(int i=1;i<=201;i++){
		for(int j=1;j<=201;j++){
			a[i][j]=2e9;
		}
	}
	cin>>n;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
			}
		}
	}
	cout<<a[1][n];
	return 0;
}

2024/7/11 18:03
加载中...