这题不就板子题么......
by fresh_boy @ 2020-03-08 23:09:08
蒟蒻表示不会,要么我不会Prim,要么我学的Prim是假的,反正我Prim不是这么写的,~~虽然我也对我的Prim有点怀疑~~
by fresh_boy @ 2020-03-08 23:10:56
@[唱歌的向日葵](/user/225100) 但我还是只有40分。。
不知道为什么。
by RKcer21 @ 2020-03-09 20:32:32
@[唱歌的向日葵](/user/225100) 大概不是你错了,这个神仙写的压根是错误算法(作为同学让他出来丢人我感到很抱歉)
by zlym @ 2020-03-09 21:45:12
@[正反比例](/user/119417) 我-是-萌-新
by RKcer21 @ 2020-03-09 22:17:07
其实这道题目你打的蛮好的,就是有一些部分不需要而已,稍稍修改一下就可以AC了
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,k,m,t,x,y,ans,minroad;
int c[101][101],lowcost[101],b[101];
int main()
{
cin>>n;
for (int i=1;i<=n;i++)
lowcost[i]=888888;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
cin>>c[i][j];
lowcost[1]=0;
for (int i=1;i<=n;i++)
{
minroad=8888888;
t=0;
for (int j=1;j<=n;j++)
if (b[j]==0&&minroad>lowcost[j])
{
minroad=lowcost[j];
t=j;
}
b[t]=1;
for (int j=1;j<=n;j++) if (b[j]==0&&c[t][j]<lowcost[j])
{
lowcost[j]=c[t][j];
}
}
for (int i=2;i<=n;i++)
ans+=lowcost[i];
cout<<ans;
return 0;
}
```
by 幻空 @ 2020-03-09 22:18:00
@[正反比例](/user/119417) 作为你们两个的同学,看到一个巨佬居然放着一个萌新而不去帮助他,我表示十分的羞愧(~~怎么会有这样子的人的~~,重点不就是找错误么)
by 幻空 @ 2020-03-09 22:20:52
@[ALB教皇](/user/282645) ,,,,,,,,,
by fresh_boy @ 2020-03-09 22:37:50
@[ALB教皇](/user/282645) 这样就和我的Prim比较像了
by fresh_boy @ 2020-03-09 22:38:24
@[ALB教皇](/user/282645) 这东西是模板啊,还需要教吗(
普及内容还要教的话这边建议您右转洛谷日报自己学习(
我在城关私下沟通的知识点一般都是提高起步(比如线段树),呐那边一个LXT一个SB都会
by zlym @ 2020-03-10 22:06:57