标签:class book || cos iostream out cout += 代码
题啥意思我也不说了,是个人应该都看得懂
我的做法是这个样子的:
#include<iostream>
using namespace std;
int n,w[301],cost[301],book[301];
int p[301][301],k,ans;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>w[i];
cost[i]=w[i];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>p[i][j];
}
}
for(int i=1;i<=n;i++)
{
k=0;
for(int j=1;j<=n;j++)
{
if(!book[j])
{
if(cost[k]>cost[j]||!k)
{
k=j;
}
}
}
book[k]=1;
for(int j=1;j<=n;j++)
{
if(j!=k)
{
if(p[k][j]<cost[j]&&!book[j])
{
cost[j]=p[k][j];
}
}
}
}
for(int i=1;i<=n;i++)
{
ans+=cost[i];
}
cout<<ans;
}
标签:class book || cos iostream out cout += 代码
原文地址:https://www.cnblogs.com/fox-nest/p/12208297.html