@[Llf0703](/space/show?uid=29696)
by AlgoEmperor @ 2018-06-12 10:22:29
你没判重边
by Cgod @ 2018-06-12 10:29:50
prim是啥？不会
by Llf0703 @ 2018-06-12 10:57:06
Prim要判重边。重复的边取权值最小的一条。
这里
```
for (int i=1; i<=M; i++)
{
int x,y,val;
cin>>x>>y>>val;
dat[x][y]=val;
dat[y][x]=val;
}
```
应改成
```
for (int i=1; i<=M; i++)
{
int x,y,val;
cin>>x>>y>>val;
dat[x][y]=min(dat[x][y],val);
dat[y][x]=min(dat[y][x],val);
}
```
大概是这样吧……代码我没很认真看。@[Ofnoname](/space/show?uid=73489)
by x义x @ 2018-06-12 11:46:50
@[cx233666](/space/show?uid=70788) @[x義x](/space/show?uid=58567)
谢谢大佬们，已经AC。
by AlgoEmperor @ 2018-06-12 11:49:32