prim pt44求调

P3366 【模板】最小生成树

cout<<cnt<<endl;忘记删了,交的时候删了的
by Tzy090420 @ 2023-10-20 20:06:51


```cpp if(dis[mp[id][i].second]>mp[id][i].first&&!vis[mp[id][i].second]) ``` ```cpp if(dis[mp[id][i].second]>mp[id][i].first&&!vis[i]) ``` 第三十五行,判读是否在已经更新的集合里面那个地方,应该是判断(mp[id][i].second)不是(i) ### 考前帮别人调代码,rp+=INF.
by wxw_zl @ 2023-10-20 20:09:28


|