不知道
by LikeJ @ 2019-12-21 08:59:37
```cpp
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int n,a[105][105],v[105],p,q,minn,ans,m;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=n;i++)v[i]=i;
for(int i=1;i<=n-1;i++){
minn=99999999;
for(int k=1;k<=n;k++)
for(int j=1;j<=n;j++)
if(v[k]!=v[j] and a[k][j]<=minn and a[k][j]!=0){
minn=a[k][j];
p=j;
q=k;
}
ans+=minn;
int t=v[p];
for(int k=1;k<=n;k++){
if(v[k]==t)v[k]=v[q];
}
}
printf("%d",ans);
return 0;
}
```
看吧
by ssl_ljh @ 2019-12-21 09:29:05
有问题吗
by LikeJ @ 2020-03-16 19:58:28
我AC了
by LikeJ @ 2020-03-16 19:58:38