Решение задачи Столовая с Acmp

Без пояснения   Просмотров: 16



Код


    #include<iostream>

#define INF 1000000000

using namespace std;

int main(){

	int s,n,i,j,m,k,z=0;

	cin>>n>>m;

	if(m){int a[n][n];

	for(i=0;i<n;++i)for(j=0;j<n;++j)

	if(i==j)a[i][j]=0;else a[i][j]=INF;

	for(k=0;k<m;++k){

		cin>>i>>j;cin>>a[i-1][j-1];

		a[j-1][i-1]=a[i-1][j-1];}

	for(k=0;k<n;++k)

		for(i=0;i<n;++i)for(j=0;j<n;++j)

				if(a[i][j]>a[i][k]+a[k][j])

				a[i][j]=a[i][k]+a[k][j];

	for(i=0;i<n;++i){

	k=0;

	for(j=0;j<n;++j)

		if(a[i][j]>k)k=a[i][j];

	if(k<s){s=k;z=i;}}

	cout<<z+1;}

	else cout<<1;

return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться