P1364 医院设置
Posted jcrl
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1364 医院设置相关的知识,希望对你有一定的参考价值。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int minn(int x,int y)
{
return x<y?x:y;
}
int tot,m,a,b,num[101],n,map[101][101];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
map[i][j]=10000000;
for(int i=1;i<=n;i++)
{
cin>>num[i]>>a>>b;
if(a)map[i][a]=map[a][i]=1;
if(b)map[i][b]=map[b][i]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
map[i][j]=minn(map[i][j],map[i][k]+map[k][j]);
m=0x7fffffff;
for(int i=1;i<=n;i++)
{
tot=0;
for(int j=1;j<=n;j++)
if(i!=j)
tot+=map[i][j]*num[j];
if(tot<m)
m=tot;
}
cout<<m;
}
以上是关于P1364 医院设置的主要内容,如果未能解决你的问题,请参考以下文章