@[余歆](/user/442725)
by htssm @ 2021-12-13 11:22:15
第一个问题如果你认为可以交换位置的话,建议重新学习一下prim
by htssm @ 2021-12-13 11:23:10
不知道怎么说,你写堆优化的话个人建议STL优先队列+结构体+重载运算符(个人喜好),这样就不会出问题了
by htssm @ 2021-12-13 11:28:41
```cpp
memset(dis,127,sizeof(dis));
```
这样的写法会将dis数组都赋成一个大值
by Liweiang @ 2021-12-13 11:31:01
没错,对于数组而言,用memset不会爆,你的pair用的也有问题,建议你把算法再巩固一下
by PassName @ 2021-12-13 12:03:16
@[htssm](/user/498526)
@[liweiang09](/user/445476)
@[单南松](/user/524911)
终于搞懂了,感谢各位大神指导
by 余歆 @ 2021-12-15 08:13:50