Floyd挂了求助
  • 板块P1001 A+B Problem
  • 楼主luqyou
  • 当前回复21
  • 已保存回复21
  • 发布时间2022/10/17 17:01
  • 上次更新2023/10/27 07:07:59
查看原帖
Floyd挂了求助
464732
luqyou楼主2022/10/17 17:01
#include<bits/stdc++.h>
using namespace std;
int a,b,f[11][11],n=3;
int main(){
	memset(f,0x3f,sizeof(f));
	scanf("%d%d",&a,&b); 
	f[1][2]=a;
	f[1][1]=0;
	f[2][1]=a;
	f[2][2]=0;
	f[3][2]=b;
	f[2][3]=b;
	f[3][3]=0;
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
			}
		}
	}
	printf("%d",f[1][3]);
	return 0; 
}
2022/10/17 17:01
加载中...