是错了还是TLE啊
by YZhe @ 2019-02-17 17:12:50
还有，最好别用矩阵来村，容易MLE
by YZhe @ 2019-02-17 17:14:47
@[Bilion_冰凌帅](/space/show?uid=54372) 有重边
就是比如说 1和2 点 连了一条 1的边 又连了一条2的边
你的程序只会保留长度为2的边
by Ynoi @ 2019-02-17 17:18:33
您是看不起我吗？发了三句话了也不回我
by YZhe @ 2019-02-17 17:18:49
所以，最好换用邻接表，或者
a[x][y]=a[y][x]=min(a[x][y],z);
by Ynoi @ 2019-02-17 17:19:17
@[树链剖分](/space/show?uid=124721) 谢谢，我再思考下
@[Tryer](/space/show?uid=117655) 是全WA啊
by A_Đark_Horcrux @ 2019-02-17 17:19:49
@[Tryer](/space/show?uid=117655) prim算法通常用于稠密图，所以一般用邻接矩阵存图就可以了QwQ
by Koakuma @ 2019-02-17 17:20:26
```cpp
for(i=1;i<=n;i++)
if(!b[i]&&f[k]>a[k][i])
f[k]=a[k][i];
```
改为
```cpp
for(i=1;i<=n;i++)
if(!b[i]&&f[i]>a[k][i])
f[i]=a[k][i];
```
你原来只会修改**f[k]**一个值，不WA玩才怪
by YZhe @ 2019-02-17 17:26:13
@[Bilion_冰凌帅](/space/show?uid=54372) 以后自己仔细静态查一下啊，我看了半天
by YZhe @ 2019-02-17 17:27:01
@[Tryer](/space/show?uid=117655) OK
by A_Đark_Horcrux @ 2019-02-17 17:31:42